28. Implement strStr()

双指针字符串匹配

最新推荐文章于 2022-07-25 10:58:11 发布

原创最新推荐文章于 2022-07-25 10:58:11 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种使用双指针技术进行字符串匹配的方法。通过两个指针分别遍历主串和模式串，实现高效的字符串搜索。该算法适用于多种编程场景。

双指针遍历字符串

class Solution {
public:
    int strStr(string haystack, string needle) {
        if(needle.length()==0)
            return 0;
        int has=0,need=0,wide=(haystack.length()-needle.length()+1);
        while(has< wide)
        {
            if(haystack[has]==needle[need])
            {
                int len=1;
                has++;need++;
                for(;need<needle.length();)
                {
                    if(haystack[has]==needle[need])
                    {
                        has++;need++;len++;
                    }
                    else
                    {
                        need=0;
                        has=has-len+1;
                        break;
                    }
                }
                if(len==needle.length())
                    return has-needle.length();
                else
                    len=0;
            }
            else
            {
                has++;
            }
        }
        
        return -1;
    }
};