小菜鸟请求各位大大帮忙在一个字符数组中，找出最长连续重复的字符子序列

[tianke0711]

各位大侠你好，题目的意思如下。 请输入一个字符数组，在字符数组中找出最长的连续相同字符的子序列。 比如 fabcddFFFg中相同字符子序列有 dd和FFF，那么最长的就是FFF.我下的代码如下，通过键盘输入一系列字符，然后读取到数组中。
import java.util.Scanner;

public class SeqSameChar {
public static void main (String[] args) {
int subLength = 0;
Scanner sc = new Scanner(System.in);
String[] num = null;
num = sc.nextLine().split(" ");
String[] number = new String[num.length];
for(int i = 0; i< number.length;i++) {
number[i] = String.valueOf(num[i]);
}
subLength =length(number,num.length);
System.out.println(subLength);
for(int i = index; i < index+subLength; i++) {
System.out.print(number[i]);
}

System.out.println(c==c1);
}
public static int index;
//to calculate the longest contiguous increasing sequence
public static int length(String[] A,int size){
if(size<=0)return 0;
int res=1;
int current=1;
for(int i=1;i<size;i++){
if(A[i].equals(A[i-1])){
current++;
}
else{
if(current>res){
index=i-current;
res=current;
}
current=1;
}
}
return res;
}
}

各位大侠 看看我的代码哪里需要改进比如效率 还有哪些地方有可能有exception(比如有两个长度相同最长连续重复字符序列).请大家赐教。谢谢

[GaoleiFu]

遍历一遍，定义三个变量，分别记录最长的长度max，最长长度的字母maxValue和当前字母的长度cur，若下一个字母与当前相同，则当前cur加1，不相同若 max<cur则max=cur，maxValue =当前字母，cur置零。直到遍历结束，max即为最长长度，maxValue即为字母。

[tianke0711]

大侠能否赐教一下具体代码。 谢谢啦！

引用 楼主 tianke0711 的回复:

各位大侠你好，题目的意思如下。 请输入一个字符数组，在字符数组中找出最长的连续相同字符的子序列。 比如 fabcddFFFg中相同字符子序列有 dd和FFF，那么最长的就是FFF.我下的代码如下，通过键盘输入一系列字符，然后读取到数组中。 import java.util.Scanner; public class SeqSameChar { public static void main (String[] args) { int subLength = 0; Scanner sc = new Scanner(System.in); String[] num = null; num = sc.nextLine().split(" "); String[] number = new String[num.length]; for(int i = 0; i< number.length;i++) { number[i] = String.valueOf(num[i]); } subLength =length(number,num.length); System.out.println(subLength); for(int i = index; i < index+subLength; i++) { System.out.print(number[i]); } System.out.println(c==c1); } public static int index; //to calculate the longest contiguous increasing sequence public static int length(String[] A,int size){ if(size<=0)return 0; int res=1; int current=1; for(int i=1;i<size;i++){ if(A[i].equals(A[i-1])){ current++; } else{ if(current>res){ index=i-current; res=current; } current=1; } } return res; } } 各位大侠 看看我的代码哪里需要改进比如效率 还有哪些地方有可能有exception(比如有两个长度相同最长连续重复字符序列).请大家赐教。谢谢