波西米亚Prague


私信TA

用户名:Praguetramp

访问量:16487

签 名:

In the gutter but looking at the stars!

等  级
排  名 7
经  验 17882
参赛次数 0
文章发表 130
年  龄 20
在职情况 学生
学  校
专  业

  自我简介:

解题思路:  数组存储字母的出现次数,寻找最大最小值,判断是否是素数,条件输出

注意事项:  注意非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 人评分

  评论区