#816. 幸运单词
幸运单词
题目描述
在智亦珅泽教育的“趣味英语”课上,小珅和小泽正在玩一个“幸运单词”的游戏。
对于一个仅由小写英文字母组成的字符串 (),定义其“幸运值”的计算方式如下:
- 统计字符串中每个小写字母出现的次数,设字母 出现的次数为 。
- 在所有出现过的字母中,找出出现次数的最大值 和最小值 。
- 计算差值 。
如果 是一个质数(素数),那么 就是一个“幸运单词”,你需要输出 Lucky Word 以及这个质数 ;否则,输出 No Answer 以及 0。
特别地,如果字符串中所有字母都只出现一次(即 ),则 ,而 和 都不是质数,此时应输出 No Answer。
输入格式
一行,一个字符串 ,仅包含小写英文字母。
输出格式
第一行,输出一个字符串,表示是否为幸运单词(Lucky Word 或 No Answer)。
第二行,输出一个整数,表示对应的幸运值或 。
error
Lucky Word
2
olympic
No Answer
0
数据规模与约定
- 字符串 仅由小写英文字母(
a-z)组成