不用函数库写一个函数,判断字串1是否包含字串2,若包含,给出具体的包含开始位置.
如题,这个问题我想够了。怎么也想不出来。还请高手帮忙指点指点~!谢谢了
程序代码:
root@~/myc #cat lx105.c
#include <stdio.h>
int main (void) {
char string[]="a chatterbox.";
int findString (char str[],char substr[]);
if(findString(string,"hat")== -1) {
printf ("Find Failue!\n");
return 0;
}
printf ("sub-string starting position:%i\n",findString(string,"hat"));
return 0;
}
int findString (char str[],char substr[]) {
int i,j,k,len=0,c;
while(substr[len]!='\0') {
len++;
}
for(i=0;str[i+len-1]!='\0';i++) {
for(j=i,k=0,c=0;j<(len+i);j++,k++) {
if(str[j]==substr[k]) {
c++;
}
}
if(c==len) {
return i;
}
}
return -1;
}
root@~/myc #









