unsolved problem

最新推荐文章于 2024-08-07 14:40:04 发布

原创最新推荐文章于 2024-08-07 14:40:04 发布 · 228 阅读

0 ·

CC 4.0 BY-SA版权

cpp 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种检测字符串中是否存在重复子串模式的方法。通过自定义类Solution及成员函数repeatedSubstringPattern,该方法接收一个字符串s作为输入，返回一个布尔值表示s是否由一个较短的子串重复构成。

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        int n =s.size();
        int i=1;
        
        while(s[0]!=s[i]&&i<n) i++;
        int sum =i;
        if(n/2<i) return false;
        int j=0;
        while(i<2*sum){
        if(s[j]==s[i])
        {i++;j++;}
            else 
            {return false ;}
        }
        return true;
    }
};