28. Implement strStr()

最新推荐文章于 2024-01-19 09:45:33 发布

原创最新推荐文章于 2024-01-19 09:45:33 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #leetcode #动态规划

C++ 同时被 3 个专栏收录

50 篇文章

订阅专栏

leetcode

47 篇文章

订阅专栏

C++，动态规划

33 篇文章

订阅专栏

本文介绍了一个简单的字符串匹配算法实现，该算法类似于KMP算法但并非完全相同。通过具体代码示例，展示了如何在一个主字符串中查找子串的位置，并讨论了不同情况下的返回值。

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

class Solution {
public:
    int strStr(string haystack, string needle) {
        int len1 = haystack.size();
        int len2 = needle.size();
        int i = 0 ; 
        int index;
        //当两个序列的长度都是0的情况，就是零位置匹配。
        if(len1 == 0 && len2 == 0 ){
            return 0;
        }//当needle为0，haystack不为0则返回位置0。
        if(len1 != 0 && len2 ==0){
            return 0;
        }
       for(int i = 0 ; i < len1 -len2 + 1 ; i++ ){
           for(int j = 0 ; j < len2 ; j++){
               if(haystack[i+j] != needle[j]){
                   break;
               }
               else if(j == len2 -1){
                   return i;
               }else{
                   continue;
               }
           }
       }
        return -1;
    }
};

这个题目类似KMP但是不是KMP。