北郵08複試模擬problem B

第二題:統計字母Submit: 4279   Accepted:1257Time Limit: 1000MS  Memory Limit: 65535K

Description
給定一個只有小寫英文字母組成的字符串，串長爲n。請你編寫程序求出這個字符串中出現次數最多的字母。


Input
輸入的第一行爲t(0 < t < 10)，表示有t組測試用例。
對於每組測試用例，輸入有兩行。
第一行是一個正整數n（ 1 < n < 100）表示字符串的長度。
後面一行是一個長度爲n的字符串（只由小寫字母組成）。

Output
對於每組測試用例，輸出一行，僅輸出出現次數最多的字母。
測試用例保證出現次數最多的字母只有一個。

Sample Input

2
5
acmcs
3
zzt

Sample Output

c
z

Source
import java.util.*; public class countChar { public static void main(String[] args) { Scanner cin=new Scanner(System.in); char[] result=new char[10]; int t=cin.nextInt(); for(int i=0;i<t;i++){ int n=cin.nextInt(); char[] string = new char[n]; String s=cin.next(); string=s.toCharArray(); Arrays.sort(string); int count=0,max=0; char first,second; for(int k=0;k<n;k++){ first=string[k]; for(int l=0;l<n;l++){ second=string[l]; if(first==second){ count++; } }if(count>max){ max=count; result[i]=first; } count=0; } } for(int r=0;r<t;r++){ System.out.println(result[r]); } } }