Leetcode Repeated Substring Pattern

来源:互联网 发布:学炒菜的软件 编辑:程序博客网 时间:2024/05/19 05:01

题意:给出一个字符串,判断其是否由一个子串重复多次构成。

思路:枚举字串长度。

class Solution {public:    bool repeatedSubstringPattern(string str) {        string s1;        string s2;        for(int i = 1; i < str.length(); i ++) {            if(str.length() % i) continue;                        s1 = str.substr(0, i);            bool isR = true;            for(int j = i; j < str.length(); j += i) {                s2 = str.substr(j, i);                if(s1 != s2){                    isR = false;                    break;                }            }                        if(isR) return true;        }                return false;    }};


0 0
原创粉丝点击