本文主要是介绍java简单算法(重复的子字符串),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
问题
- 给定一个非空的字符串 s ,检查是否可以通过由它的一个子串重复多次构成。
解决
class Solution {
public boolean repeatedSubstringPattern(String s) {
int n=s.length();
for(int i=1;i*2<=n;++i){ //如果i满足条件,则i必定小于等于数组长度的一半
if(n%i==0){ //如果s数组长度是i的整数倍
boolean chack=true;
for(int j=i;j<n;++j){
if(s.charAt(j)!=s.charAt(j-i)){ //若第j(i)个字符与第j-i个字符不相同
chack=false;
break;
}
}
if(chack){
return true;
}
}
}
return false;
}
}
// 需要比较数组可以看作若干个相同数组组成
// 前i个字符可以作为前缀
// 从第n-i个字符开始往后数i个字符也应该符合
总结
- 解法2
class Solution {
public boolean repeatedSubstringPattern(String s) {
return (s + s).indexOf(s, 1) != s.length();
}
}
这篇关于java简单算法(重复的子字符串)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!