AcWing 493：笨小猴 ← 字符串

【题目来源】
https://www.acwing.com/problem/content/495/

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

【输入格式】
输入只有一行，是一个单词，其中只可能出现小写字母，并且长度小于 100。

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

【输入样例 1】
error

【输出样例 1】
Lucky Word
2

【输入样例 2】
olympic

【输出样例 2】
No Answer
0

【算法分析】
○ 素数判断：https://blog.csdn.net/hnjzsyjyj/article/details/119729401
○ 字符串中字符的计数：设字符串为 s，则 s[i] 是 'a'~'z' 中的某个字符，显然 s[i]-'a' 的值为 0~25 中的某个值。故可声明一个数组 a[26]，用于存储各个字符的值。即，a[0] 存储的是字符 'a' 出现的次数， a[1] 存储的是字符 'b' 出现的次数，……，a[25] 存储的是字符 'z' 出现的次数。在本代码中，字符串中各字符的出现次数用代码 for(int i=0; i<s.length(); i++) a[s[i]-'a']+=1; 统计。

【算法代码】

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

bool isPrime(int n) {
    if(n<2) return false;
    for(int i=2; i<=sqrt(n); i++) {
        if(n%i==0) return false;
    }
    return true;
}

int maxn=-0x3f3f3f3f;
int minn=0x3f3f3f3f;
int a[26];

int main() {
    string s;
    cin>>s;
    for(int i=0; i<s.length(); i++) a[s[i]-'a']+=1;
    for(int i=0; i<26; i++) {
        if(maxn<a[i]) maxn=a[i];
        if(minn>a[i] && a[i]!=0) minn=a[i];
    }
    if(isPrime(maxn-minn))
        cout<<"Lucky Word"<<endl<<(maxn-minn)<<endl;
    else
        cout<<"No Answer"<<endl<<0<<endl;

    return 0;
}


/*
in1:
error
out1:
Lucky Word
2

in2:
olympic
out2:
No Answer
0
*/

[参考文献】
https://blog.csdn.net/hnjzsyjyj/article/details/119729401