#include<stdio.h>
int fun(char a[8][5],char b[5])
{
int begin=0;
int end=7;
int mid=(begin+end)/2;
while(begin<=end)
{
while(a[mid][5]=="")
mid++;
if(strcmp(b,a[mid][5])>0)
begin=mid+1;
else if(strcmp(b,a[mid][5])<0)
end=mid-1;
else
return mid;
}
return -1;
}
main()
{
char a[8][5]={"a","","ac","","ad","b","","ba"};
char b[5]={"ad"};
int x;
x=fun(a,b);
if(x==-1)
printf("没有找到");
else
printf("下标是:%d",x);
}
在有空字符串的有序字符串数组里查找
最新推荐文章于 2022-03-05 22:04:08 发布