题解 | #重复的子字符串#

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param str string字符串
     * @return bool布尔型
     */

    // 将字符串再重复叠加一下，两个str加在一起，去掉第一个字符，那么str一定是（str + str）的子串
    // 此时我们只需要判断找到的子串初始位置在哪里即可。
    // 如果已经到了str.size(), 说明起始位置已经到了第二个子串，寻找失败。
    // 如果在str.size()将字符串再重复叠加一下，两个str加在一起，去掉第一个字符，那么str一定是（str + str）的子串

    bool repeatSubstring(string str) {
        return (str + str).find(str, 1) != str.size();
    }
};