解题思路: 数组存储字母的出现次数,寻找最大最小值,判断是否是素数,条件输出
注意事项: 注意非lucky word的输出
参考代码:import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String []args) {
Scanner in =new Scanner(System.in);
String s=in.nextLine();
int cnt[] = new int[s.length()];
for(int i=0;i
boolean find=false;
for(int j=0;j
if(s.charAt(i)==s.charAt(j)) {
cnt[i]++;
find=true;
}
}
if(!find)
cnt[i]=1;
}
Arrays.sort(cnt);
int tmp=cnt[cnt.length-1]-cnt[0]; //计算出差值
boolean isPrime=true;
if(tmp<2)
isPrime=false;
for(int i=2;i<=Math.sqrt(tmp);i++) { //判断素数
if(tmp%i==0) {
isPrime=false;break;
}
}
if(isPrime) {
System.out.println("Lucky Word");
System.out.println(tmp); //输出该素数
}
else {
System.out.println("No Answer");
System.out.println("0"); //注意非lucky word时输出的是0
}
in.close();
}
}