Question

一个字符在字符串中连续出现的次数最多的子字符串?求算法

比如:
String str="aaaaabbbdccccccdegbrs";
输出cccccc

Answer 1

public void find(String s){
int i = 0;//字符串下标
int j = 1; //记录重复数
int max = 1; //记录最大的重复数
int m = 0; //作为note数组的下标
int note[] = new int[5]; //该数组是记录输出最大重复的子字符串的下标
while(i < s.length() - 1){
if(s.charAt(i) == s.charAt(i+1)){
j = j + 1;

}
else{
if(j == max && j != 1){ //该判断就是为了以防如出现多个最大重复长度的字串，比如aaabbbcc就该有aaa，bbb两个
m++;
note[m] = i - max +1;
}
if(j > max){
max = j;
note[0] = i - max +1;
for(int n = 1; n < note.length; n++){
note[n] = -1; //出现更大的重复字串则将以前记录的小标清除
}
}
j = 1;
}
i++;
}
if(max == 1){
System.out.println("所有字符都只单个出现，并无连续");
return;
}
for(int p = 0; p < note.length; p++){
if(note[p] != -1){
System.out.println(s.substring(note[p], note[p]+max));
}
}

}
不明白就请call我啊，呵呵

追问

你这有问题
输入这个aaaaaaabbbcccccccccccc
输出的是aaaaaaa

追答

public void find(String s){

StringBuffer sb = new StringBuffer(s);
sb.append('%');
int i = 0;//字符串下标
int j = 1; //记录重复数
int max = 1; //记录最大的重复数
int m = 0; //作为note数组的下标
int note[] = new int[20]; //该数组是记录输出最大重复的子字符串的下标
while(i max){

max = j;
note[0] = i - max +1;
for(int n = 1; n < note.length; n++){
note[n] = -1; //出现更大的重复字串则将以前记录的小标清除
}
}
j = 1;
}
i++;
}
if(max == 1){
System.out.println("所有字符都只单个出现，并无连续");
return;
}
for(int p = 0; p < note.length; p++){
if(note[p] != -1){
System.out.println(sb.substring(note[p], note[p]+max));
}
}

}

对不起啊，那个你这个我没注意到，因为你这字符串特殊了，重复到最后了所以，你发现没，最后进入不到那个else，所以我这里先对字符串做了一个处理就是在其末尾加了个%，希望你的字符串重复的可不是%噻

Answer 2

....

Answer 3

貌似可以用正则表达式匹配找出来，具体的写法我忘了