高效计算一个字符串中某个字母的最大连数

例如：String str="AAABABABBBBBBAAAAABABAAB";去字母A的最大连数，B的最大连数

利用双层for循环可以做到，但是个人觉得效率并不高。下面我的方法是，一层循环，设置变量

进行判断

public static void main(String[] args) {
String str="AAABABABBBBBBAAAAABABAAB";
String ach = "A";
String bch = "B";
String cch = "AB";
for (int i = 0; i <= str.length(); i++) {
if(str.contains(ach)){
ach += "A";
}
if(str.contains(bch)){
bch += "B";
}
if(str.contains(cch)){
cch +="AB";
}
}
System.out.println("A最大连数"+ach.substring(0,ach.length()-1));
System.out.println("B最大连数"+bch.substring(0,bch.length()-1));
System.out.println("AB最大连数"+cch.substring(0,cch.length()-2));
}

经过检测，结果无疑是正确的