使用双指针暴力解决力扣28题《实现 strStr()》

标签：使用   break   bre   lan   tac   turn   双指针   ++   public   

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

时间复杂度 $O(M*N)$

使用双指针暴力解决力扣28题《实现 strStr()》

标签：使用   break   bre   lan   tac   turn   双指针   ++   public   

原文地址：https://www.cnblogs.com/flying_bat/p/12559325.html