leetcode(459). 重复的子字符串

原创于 2020-04-29 16:03:14 发布

· 81 阅读

0 ·

版权

本文介绍了一种通过字符串拼接来判断一个字符串是否由其子串重复构成的算法。通过将原字符串与其自身拼接，然后从下标1开始搜索原字符串，可以巧妙地判断原字符串是否由子串重复构成，此方法简洁且高效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
方法一：
设 s=abab; s+s=abababab,从下标1开始寻找s，若s为子串重复多次构成，则find返回的值不会为下标4，即第二个s的开头
设 s=abc; s+s=abcabc,从下标1开始寻找s,返回值为3,即第二个s的开头,因为s=abc不是子串重复多次构成的.

class Solution {
public:
    bool repeatedSubstringPattern(string s) {
        return (s+s).find(s,1)!=s.size();
    }
};