即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

459. Repeated Substring Pattern

编程语言 feengzhk 12℃ 0评论

看了几天的kmp算法终于可以自己写出来了。

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        int n = s.size();
        vector next(n,0);
        int j = 0;
        for(int i = 1;i < n;i++)
        {
            while(j > 0 && s[j] != s[i])
                j = next[j-1];
            if(s[j] == s[i])
            {
                next[i] = ++j;
            }
        }
        return next[n-1] && (next[n-1] % (n - next[n-1]) == 0);
    }
};





转载请注明:CodingBlog » 459. Repeated Substring Pattern

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情