这个题目就是需要判断给定字符串能否由多个相同子串构成,如果可以就返回true。构造一种比较巧妙的方法是将s拼接两次,变成2s,然后掐头去尾,剩下的部分如果包含原本的s,说明是可以由子串构成,因为一旦字符串存在重复的构成,就一定在对应的偏移存在构成,例如 abcabc->abcabcabcabc->bcabcabcab,这里面是会有abcabc的。func repeatedSubs...
这个题目就是需要判断给定字符串能否由多个相同子串构成,如果可以就返回true。构造一种比较巧妙的方法是将s拼接两次,变成2s,然后掐头去尾,剩下的部分如果包含原本的s,说明是可以由子串构成,因为一旦字符串存在重复的构成,就一定在对应的偏移存在构成,例如 abcabc->abcabcabcabc->bcabcabcab,这里面是会有abcabc的。func repeatedSubs...