蓝桥杯算法提高VIP-笨小猴(Java)

参考代码:

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;

public class Main{

	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		String str = sc.next();
		
		Map<Character, Integer> map = new HashMap<>();
		
		for (int i = 0; i < str.length(); i++) {
			if(map.containsKey(str.charAt(i))) { // 如果map里已经有了这个键那么就给当前值加1 否则就把当前的字符放进去作为键
				map.put(str.charAt(i), map.get(str.charAt(i))+1);
			}else {
				map.put(str.charAt(i), 1);
			}
		}
		
		Set<Character> set = map.keySet();
		int max = 0;
		int min = Integer.MAX_VALUE;
		
		for (Character i : set) { // 判断map里的最大值和最小值
			
			if(max < map.get(i)) {
				max = map.get(i);
			}
			if(min > map.get(i)) {
				min = map.get(i);
			}
			
		}
		
		int ans = max - min;
		
		boolean flag = true;
		for (int i = 2; i < ans; i++) { // 判断是否为质数
			
			if(ans == 0 || ans == 1) {
				break;
			}
			
			if(ans % i == 0) {
				flag = false;
				break;
			}
			
		}
		
		if(flag && ans != 0 && ans != 1) {
			System.out.println("Lucky Word");
			System.out.println(ans);
		}else {
			System.out.println("No Answer");
			System.out.println(0);
		}
	}

}