459. 重复的子字符串

‘’’
思路：一开始是想用集合，将不重复子串提取出来，考虑到集合无序性，遍历字符串，提取其最小子串，如果这个最小字符是s的字串的话就返回True，但是不过aba这个测试用例，大概过了一半。
‘’’

class Solution:
    def repeatedSubstringPattern(self, s: str) -> bool:
        '''
        思路：一开始是想用集合，将不重复子串提取出来，考虑到集合无序性，遍历字符串，提取其最小子串，如果这个最小字符是s的字串的话就返回True，但是不过aba这个测试用例，大概过了一半。
        '''
        _s = ''
        for i in s:
            if i not in _s:
                _s += i
        return _s in s

暂时没有更好思路，再战。