459. 重复的子字符串

class Solution {
    public boolean repeatedSubstringPattern(String s) {

        /**
         * 将一个字符串复制两份,然后去掉首尾元素,如果剩余的子串中还包含原字符串,说明原字符串含有重复的子串
         */
        String str = s + s;
        return str.substring(1, str.length() - 1).contains(s);
    }
}

/**
 * 时间复杂度 O(n)
 * 空间复杂度 O(1)
 */

https://leetcode-cn.com/problems/repeated-substring-pattern/

posted @ 2022-02-19 20:57  振袖秋枫问红叶  阅读(31)  评论(0)    收藏  举报