解题思路: 数组存储字母的出现次数,寻找最大最小值,判断是否是素数,条件输出
注意事项: 注意非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<s.length();i++) { //统计字母出现的次数 boolean find=false; for(int j=0;j<s.length();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(); } }
0.0分
1 人评分