求一个字符串中最长的连续出现的字符,输出该字符及其出现次数,字符串中无空白字符(空格、回车和tab),如果这样的字符不止一个,则输出第一个。
输入格式
第一行输入整数N,表示测试数据的组数。
每组数据占一行,包含一个不含空白字符的字符串,字符串长度不超过200。
输出格式
共一行,输出最长的连续出现的字符及其出现次数,中间用空格隔开。
输入样例:
2
aaaaabbbbbcccccccdddddddddd
abcdefghigk
输出样例:
d 10
a 1
/*
*单调队列的思想
*/
import java.util.*;
public class Main{
public static void main(String []args){
Scanner in = new Scanner(System.in);
int N = in.nextInt();
List<List<String>> str = new ArrayList<List<String>>();
for(int i = 0 ; i < N ; i++){
int num = 0;
char c = ' ';
String text = in.next();
for(int j = 0; j<text.length();){
int curnum=0;
char curC = text.charAt(j);
while(j<=text.length()-1&&curC==text.charAt(j)) {
j++;
curnum++;
}
if(num < curnum){
num = curnum;
c = curC;
}
}
System.out.println(c+" "+num);
}
}
}