public static String stringCycle(String str) {
char[] chars = str.toCharArray();
for (int i=1; i<=str.length(); ++i) {
if(str.length() % i == 0) {
boolean find = true;
for (int j=0; j<str.length(); ++j) {
if (str.charAt(j) == str.charAt(j%i)) {
} else {
find = false;
break;
}
}
if(find) return str.substring(0, i);
}
}
return str;
}
周期字符串的最小周期
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- CSS3 transform rotate 深入 透视效果perspective(px) ...
- 给出一个字符串代表的正整数A和一个整数k(K<=n),删除其中的k位数字,使得剩下的数字产生最小的正整数。例如:A...
- 实现如下函数:class Solution {public int soluition(String A, Str...
- 这是个动态规划的问题: 分治思路 用分治的思想解决比较简单,将复杂的问题分解成相似的子问题。 假设字符串 a, 共...