编写判断子串的函数

最新推荐文章于 2024-03-12 17:28:03 发布

吴天德少侠

最新推荐文章于 2024-03-12 17:28:03 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/sdhdsf132452/article/details/80638382

本文介绍了一个简单的字符串匹配算法实现过程，包括如何判断一个字符串是否为另一个字符串的子串及其位置查找的方法。对于空字符串，文章特别指出其为任何字符串的子串并返回位置0。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不是子串输出-1
是子串输出位置，空串是任何串的子串输出0

int Strstr(char s1[],char s2[]){
       if(s2[0] == 0)
             return 0;
       for(int i=0; s1[i]; ++i){
            int k=i,j=0;
            for( ;s2[j];++j,++k){
                  if(s1[k]) != s2[j])
                   break;
           }
           if(s2[j] == 0)
   }
   return -1