PDA

View Full Version : مبتدی: جستجوی یک رشته در یک رشته دیگر



M@HDI_K!NG
جمعه 13 اردیبهشت 1392, 22:56 عصر
یک برنامه میخواستم بنویسم که دو رشته رو از کاربر دریافت کنه و رشته دوم رو در رشته اول سرچ کنه و مکان اون رو در رشته اول بگه(مکان عصر اول)
البته بدون تابع strstr
و مطابق با visual studio

hadi0x7c7
جمعه 13 اردیبهشت 1392, 23:31 عصر
شما دو تا for داری یکی از ابتدای رشته تا انتهاش و دیگری از اندیس for اولی تا انتهای رشته مورد نظرت که میخوی پیدا کنی (از این واضح تر دیگه میشه کد :لبخندساده:) البته الگوریتم های خیلی خفن تری هم داریم که بگذریم !

M@HDI_K!NG
شنبه 14 اردیبهشت 1392, 00:06 صبح
دوستان کسی نمیتونه کمک کنه؟
فقط میخوام تابع int search(char a[],char b[]) که از خط 36 برنامه شروع میشه بصورت void نوشته بشه و مقدار برنگردونه

حامد مصافی
شنبه 14 اردیبهشت 1392, 00:17 صبح
#include <iostream>

using namespace std;

int main(void){
string s1 = "this is a sample string";
string s2 = "is";
int i;

for(i = 0; i < s1.length() - s2.length() + 1; i++){

int j;
for(j = 0; j < s2.length(); j++)
if(s1[i + j] != s2[j])
break;

if(j == s2.length()){
cout << "Found at: " << i;
break;
}
}
if(i == s1.length() - s2.length() + 1)
cout << "Not found!";
}

omidshaman
شنبه 14 اردیبهشت 1392, 09:42 صبح
#include <iostream>

using namespace std;

int main(void){
string s1 = "this is a sample string";
string s2 = "string";
int i= s1.find(s2);
cout<<i;
}