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

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
	
		Scanner sc = new Scanner(System.in);
		String s = sc.nextLine();

		int max = 1;
		for (int i = 0; i < s.length(); i++) {
			int cou = 0;
			for (int j = 0; j < s.length(); j++) {
				if (s.charAt(i) == s.charAt(j)) {
					cou++;
				}
			}
			if (cou > max) {
				max = cou;
			}
		}
		int max1 = max;

		for (int i = 0; i < s.length(); i++) {
			int cou = 0;
			for (int j = 0; j < s.length(); j++) {
				if (s.charAt(i) == s.charAt(j)) {
					cou++;
				}
			}
			if (max1 > cou) {
				max1 = cou;
			}
		}

		int n = max - max1;
		boolean fa = false;
		for (int i = 2; i < n; i++) {
			if (n % i == 0) {
				fa = true;
				break;
			}
		}
		if (fa == false && n != 0 && n != 1) {
			System.out.println("Lucky Word");
			System.out.println(n);
		} else {
			System.out.println("No Answer");
			System.out.println(0);
		}

	}

}