AC,大致思路就是算一下该字符串能组成的最大回文长度,然后按差值奇偶性输出胜利者,本来以为“最优策略”的删除任意一个字符会很复杂,但是试了下就过了。
importjava.util.Scanner;
publicclassMain{
publicstaticvoidmain(String[]args){
Scannersc=newScanner(System.in);
intt=Integer.parseInt(sc.nextLine());
for(inti=0;i
Stringword=sc.nextLine();
intn=word.length();
intlen=huiLen(word);
intnum=Math.abs(len-n);
if(num==0){
System.out.println("Cassidy");
}elseif(num%2==0){
System.out.println("Cassidy");
}else{
System.out.println("Eleanore");
}
}
}
publicstaticinthuiLen(Stringstr){
int[]cnt=newint[58];
for(charc:str.toCharArray()){
cnt[c-'A']++;
}
intres=0;
for(inti=0;i
res+=cnt[i]-(cnt[i]&1);
}
returnres
}
} 第三题
如果觉得《微众银行软件测试笔试题 微众银行4月8日笔试题目及部分代码》对你有帮助,请点赞、收藏,并留下你的观点哦!