微众银行软件测试笔试题,微众银行4月8日笔试题目及部分代码

AC，大致思路就是算一下该字符串能组成的最大回文长度，然后按差值奇偶性输出胜利者，本来以为“最优策略”的删除任意一个字符会很复杂，但是试了下就过了。

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int t = Integer.parseInt(sc.nextLine());

for(int i = 0;i 

String word = sc.nextLine();

int n = word.length();

int len = huiLen(word);

int num = Math.abs(len - n);

if(num == 0){

System.out.println("Cassidy");

}else if(num % 2 == 0){

System.out.println("Cassidy");

}else{

System.out.println("Eleanore");

}

}

}

public static int huiLen(String str) {

int[] cnt = new int[58];

for(char c : str.toCharArray()){

cnt[c - 'A']++;

}

int res = 0;

for(int i = 0;i 

res += cnt[i] - (cnt[i] & 1);

}

return res 

}

} 第三题