用递归算法计算一个字符串中最大的连续字符个数。
比如 aaabbcc 输出 3, aabbcc 输出 2,abc 输出 1
class BaiduTest {
public static void main(String args[]) {
System.out.println(test(0, "dasdhskjaaaauenduejsdleifnchfjfkkaaaafg"));
}
public static int test(int s, String str) {
if (str.length() == 0) {
return s;
} else {
int mon = str.length()
- str.replace(str.charAt(0) + "", "").length();
return test(s > mon ? s : mon, str.replace(str.charAt(0) + "", ""));
}
}
}