編程實現字符串中子串的查找
1 #include <stdio.h>
2 #include <assert.h>
3 //查找字符串中的某個字符串的位置
4 const char *strstr(const char* src,const char* sub) 5 { 6 const char *bp; 7 const char *sp; 8 if(src==NULL || NULL==sub)//判斷src與sub的有效性
9 { 10 return src; 11 } 12 while(*src)//遍歷src字符串
13 { 14 bp=src;//用於src的遍歷
15 sp=sub;//用於sub的遍歷
16 do
17 { //遍歷sub字符串
18 if(!*sp)//如果到了sub字符串結束符位置
19 return src;//表示找到了sub字符串,退出
20 }while(*bp++ == *sp++); 21 src += 1; 22 } 23 return NULL; 24 } 25
26 int main() 27 { 28 char p[] = "12345"; 29 char q[] = "34"; 30 char *r = strstr(p,q); 31 printf("r:%s\n",r); 32
33 return 0; 34 }
程序運行結果：
r:345