每日一练：第十天——笨小猴

笨小猴

---

题目描述
笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设 maxn 是单词中出现次数最多的字母的出现次数，minn 是单词中出现次数最少的字母的出现次数，如果 maxn−minn 是一个质数，那么笨小猴就认为这是个 Lucky Word ，这样的单词很可能就是正确的答案。

输入描述
输入一行，是一个单词，其中只可能出现小写字母，并且长度小于 100。

输出描述
输出两行，第一行是一个字符串，假设输入的的单词是Lucky Word，那么输出Lucky Word，否则输出No Answer；
第二行是一个整数，如果输入单词是 Lucky Word，输出 maxn−minn 的值，否则输出 0。

输入输出样例
示例 1
输入
error
输出
Lucky Word
2
示例 2
输入
Olympic
输出
No Answer
0

运行限制
最大运行时间：1s
最大运行内存：128M

---

#include <bits/stdc++.h>
using namespace std;

bool isprime(int x) { //判断是否是质数
	if (x == 0 || x == 1)
		return 0;
	for (int i = 2; i <= sqrt(x); i++) {
		if (x % i == 0)
			return 0;
	}
	return 1;
}

int main() {
	string s;
	cin >> s;
	sort(s.begin(), s.end());
	int cnt = 1;
	int maxn = -1;
	int minn = 1e9;
	for (int i = 1; i < s.length(); i++) {
		if (s[i] == s[i - 1]) { //字母相同cnt++
			cnt++;
		} else {
			maxn = max(maxn, cnt);
			minn = min(minn, cnt);
			cnt = 1; //重新初始化为1
		}
	}
    //最后再进行一次更新最优解
	maxn = max(maxn, cnt);
	minn = min(minn, cnt);
	if (isprime(maxn - minn))
		cout << "Lucky Word" << endl << maxn - minn;
	else
		cout << "No Answer" << endl << 0;

	return 0;
}