AcWing 771. 字符串中最长的连续出现的字符
原题链接
中等
作者:
STU756
,
2021-01-20 16:33:25
,
所有人可见
,
阅读 387
//Java
import java.util.Scanner;
//two points. Time: O(N) Space: O(1)
public class Main{
public static void main(String ... args) {
Scanner s = new Scanner(System.in);
int n = s.nextInt();
while(n -- > 0) {
String str = s.next();
if(str.length() == 0) break;
int pre = 0, i = 1;
int maxCount = 1; //记录最大个数
char resultChar = str.charAt(0);
for(; i < str.length(); i++){
if(str.charAt(i) != str.charAt(pre)){
if(i - pre > maxCount) {
maxCount = i - pre;
resultChar = str.charAt(i-1);
}
pre = i;
}
}
if(i - pre > maxCount) {
maxCount = i - pre;
resultChar = str.charAt(pre);
}
System.out.println(resultChar + " " + maxCount);
}
}
}