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
این الگوریتم ها برای رشته هم کاربرد داره یا برای رشته فرق می کنه؟
خطی :
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