微众银行笔试第二题
微众银行笔试题第二题,思路是计算字符串中奇数个数的字符个数,奇数个数的字符如果有奇数个,则Cassidy赢,否则另一个人赢。ac 9%,求解答,是否思路出问题。
import java.util.*;
public class test1 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = Integer.valueOf(sc.nextLine());
for (int i = 0; i < n; i++) {
String s = sc.nextLine();
int k = count(s);
//奇数个数的字符如果有奇数个,则Cassidy赢
if (k % 2 == 1) {
System.out.println("Cassidy");
} else {
System.out.println("Eleanore");
}
}
}
public static int count(String str) {
int l = str.length();
int[] dict = new int[26];
for (int i = 0; i < l; i++) {
dict[str.charAt(i) - 'a']++;
}
//奇数个数的字符计数
int count = 0;
for (int i = 0; i < l; i++) {
if (dict[i] % 2 == 1) {
count++;
}
}
return count;
}
}
#微众银行实习生招聘腾讯实习生##微众银行##笔试题目#