LeetCode 459. 重复的子字符串

题目描述

🔥 459. 重复的子字符串

image-20230311200912538

思路分析

假设原字符串为 s，如果它是由一个子串重复多次构成的，那么将 s 拼接一次并去掉首尾两个字符后，仍然包含原字符串 s。 例如，s = “abab”，那么将 s 拼接一次得到”ababab”，去掉首尾两个字符后得到”babab”，仍然包含原字符串 s。 因此，我们可以将 s 拼接一次并去掉首尾两个字符，然后判断原字符串 s 是否在新字符串中出现过。

参考代码

1

write your code here

🍏 点击查看 Java 题解

1

write your code here
本文作者:
本文链接: https://hgnulb.github.io/blog/2023/36043259
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！