leetcode-28-implement strStr()

原创于 2018-06-14 21:47:13 发布 · 122 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一个简单的字符串匹配算法实现，该算法通过逐字符比较的方式寻找目标子串在主串中的位置。尽管此方法易于理解，但其效率较低，在最坏情况下时间复杂度为O(n*m)。

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

class Solution {
public:
    int strStr(string haystack, string needle) {
        if(needle == "")
            return 0;
        int lenHay = haystack.size();
        int lenNee = needle.size();
        for(int i=0;i<lenHay;i++){
            if(haystack[i] == needle[0]){
                for(int j=i; j<i+lenNee;j++){
                    if(haystack[j] == needle[j-i]){
                        if(j-i == lenNee-1)
                            return i;
                    }
                    else
                        break;
                }
            }
        }
        return -1;
    }
};

速度奇慢，后期改进。