PDA

View Full Version : جستجوی خطی و دودویی در رشته



mazimazi
شنبه 02 خرداد 1388, 18:33 عصر
با سلام به دوستان الگوریتم جستجوی خطی و دودویی در رشته را می خواستم .

این الگوریتم ها برای رشته هم کاربرد داره یا برای رشته فرق می کنه؟

خطی :

int f=0;
for(i=0;i<=y;i++)
if(y==x[i])
f=1;
if(f==0)
cout<<"nist";
else
cout<<"hast";


دودویی :
while(<=h&&f==0)
{
m=(l+h)/2
if(y==x[m])
f=1;
else if (y>x[m])
l=m+1;
else
h=m-1;
}
if(f==0)
cout<<"nist";
else
cout<<"hast