代码随想录:重复的子字符串

代码随想录:重复的子字符串

巧妙的思路,记住吧

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        if (s.size() == 1) {
            return false;
        }
        string a = s + s;
        a.erase(a.begin());
        a.erase(a.end() - 1);
        if (a.find(s) != a.npos) {
            return true;
        } else {
            return false;
        }
    }
};
posted @ 2024-12-08 21:56  huigugu  阅读(10)  评论(0编辑  收藏  举报