جستجو در رشته

[amir_civil]

سلام دوستان
فرض کنید که مایه رشته به نام amir_civil داریم حالا میخام بدونم که چه جوری میشه فهمید که در این رشته حرف m وجود دارد یا نه
ممنون:متفکر:

[mamadgmail]

سلام
دوست عزیز شما باید با استفاده از یک حلقه عناصر رشته رو پیمایش کنید و هر کدام را با کاراکتر m مقایسه کنید و در صورت برابر بودن یک پیغام صادر کنید و از حلقه هم خارج شید.

[WhiteSky]

CString str;
int Index=0;
str="thismandmormwithminmthem";
for(int i=0;i<str.GetLength();i++)
{
if(str[i]=='m')
Index++;
}

[mahtab_18]

سلام
من تابع برنامه را برایت می فرستم امیدوارم بتونه کمکت کنه


//*******************************str_chr************ ************
void str_chr()
{ char str[20],m;
int u,t=0;
cout<<"enter string =";
cin>>str;
cout<<"enter char for searth =";
cin>>m;
for (u=0;str[u];u++)
{
if (str[u]==m)
{
t=u+1;
cout<<"shomare "<<m<<"="<<t;
}
}
}

[seyedof]

سلام
تابع strstr از توابع کتابخانه ای خود زبان سی است که اینکار رو میکنه، یعنی با کمک این تابع میشه فهمید که آیا یک زیر رشته (یا یک حرف) در یک رشته وجود داره یا نه.
ممنون علی

[amir_civil]

سلام
ممنون از همه شما
ممنون

[MMMYousefMMM]

هیچیک از این راه حل ها به پای الگوریتم پرات - موریس - کنوث نمی رسد.بهتره این الگوریتم رو برای پیاده سازی الگوریتم خود بکار گیری : الگوریتم -> http://www.cs.utexas.edu/users/moore/best-ideas/string-searching/kpm-example.html#step01