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

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

 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

转载于:https://www.cnblogs.com/chua052/p/11394743.html