C语言--编程实现字符串中子串的查找

Posted 2022-08-14 chua052

编程实现字符串中子串的查找

 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