admin管理员组

文章数量:1636966

Implement strStr()

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

这题的最佳解法当然是KMP算法，但是暴力比对也能解决问题了，之后一定要好好学习KMP算法。

class Solution {
public:
    int strStr(char *haystack, char *needle) {
        //should use the kmp algorithm, but this one didn't use it

        int finalup = strlen(haystack) - strlen(needle);
        int lengthNeedle = strlen(needle);

        if (finalup < 0)
            return -1;

        for (int i = 0; i < finalup + 1; i++)
        {
            int j = 0, count = i;
            for (j = 0; j < lengthNeedle; )
            {
                if (haystack[count] == needle[j])
                {
                    count++;
                    j++;
                }
                else
                    break;
            }

            if (j == lengthNeedle)
                return i;
        }

        return -1;
    }
};

本文标签： LeetCodestrStrimplement

版权声明：本文标题：LeetCode[28]Implement strStr() 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://www.elefans.com/dongtai/1729235598a1191950.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。