字符串查找有哪些算法

李乐辉

假设char szURL[] = "https://www.cctry.com/";
char szFind[] = "cctry";
怎样输出字符串索引
求算法,求思路

firefox

李乐辉 发表于 2019-1-18 16:12
自写函数.怎么写

这不就是C语言中的 strstr 函数的功能么，网上一对代码给楼主找了个：

1. const char* strstr(const char* src, const char* sub)
   
2. {
   
3.     const char *bp;
   
4.     const char *sp;
   
5.     if(!src || !sub)
   
6.     {
   
7.         return src;
   
8.     }
   
9.     /* 遍历src字符串  */
   
10.     while(*src)
    
11.     {
    
12.         /* 用来遍历子串 */
    
13.         bp = src;
    
14.         sp = sub;
    
15.         do
    
16.         {
    
17.             if(!*sp)  /*到了sub的结束位置，返回src位置   */
    
18.                 return src;
    
19.         }while(*bp++ == *sp ++);
    
20.         src ++;
    
21.     }
    
22.     return NULL;
    
23. }
    

复制代码

Syc

楼主说的字符串索引是指 szFind 在 szURL 中的索引位置吗？
是要自己写函数实现，还是用现成的函数来做？

李乐辉

Syc 发表于 2019-1-18 00:35
楼主说的字符串索引是指 szFind 在 szURL 中的索引位置吗？
是要自己写函数实现，还是用现成的函数来做？

告诉我算法吧 感觉自己写的函数比较灵活,知道算法后就能推演出切割替换插入啦

李乐辉

Syc 发表于 2019-1-18 00:35
楼主说的字符串索引是指 szFind 在 szURL 中的索引位置吗？
是要自己写函数实现，还是用现成的函数来做？

自己写的函数,告知算法就好,自己写的函数会比较灵活

李乐辉

Syc 发表于 2019-1-18 00:35
楼主说的字符串索引是指 szFind 在 szURL 中的索引位置吗？
是要自己写函数实现，还是用现成的函数来做？

自写函数.怎么写

李乐辉

firefox 发表于 2019-1-18 00:05
这不就是C语言中的 strstr 函数的功能么，网上一对代码给楼主找了个：

还是谢谢了,我就是用啦strstr感觉不好用才想知道算法的