AC，大致思路就是算一下該字符串能組成的最大回文長度，然后按差值奇偶性輸出勝利者，本來以為“最優(yōu)策略”的刪除任意一個字符會很復(fù)雜，但是試了下就過了。

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?

}

} 第三題

總結(jié)

以上是生活随笔為你收集整理的微众银行软件测试笔试题,微众银行4月8日笔试题目及部分代码的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。