每日力扣007——实现 strStr()

最新推荐文章于 2024-09-14 18:52:56 发布

shen_luoli

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量50

点赞数

本文链接：https://blog.csdn.net/shen_luoli/article/details/121035829

版权

暴力匹配字符串查找算法实现回溯编程

关键词由CSDN通过智能技术生成

就硬暴力，暴力中的暴力，匹配到对不上的直接从这次匹配到的开头下标+1重匹。

class Solution {
public:
    int strStr(string haystack, string needle)
    {
        if (needle.empty())
        {
            return 0;
        }
        int j = 0, i = 0;
        while (j < needle.size() && i < haystack.size())
        {
            if (haystack[i] != needle[j])
            {
                if (j != 0)
                {
                    i -= j;
                }
                j = 0;
            }
            else
            {
                j++;
            }
            i++;
        }
        if (j == needle.size())
        {
            return i - needle.size();
        }

        return -1;
    }
};