#816. 幸运单词

幸运单词

题目描述

在智亦珅泽教育的“趣味英语”课上,小珅小泽正在玩一个“幸运单词”的游戏。

对于一个仅由小写英文字母组成的字符串 SSS100|S| \le 100),定义其“幸运值”的计算方式如下:

  1. 统计字符串中每个小写字母出现的次数,设字母 cc 出现的次数为 cntccnt_c
  2. 在所有出现过的字母中,找出出现次数的最大值 maxnmaxn最小值 minnminn
  3. 计算差值 diff=maxnminndiff = maxn - minn

如果 diffdiff 是一个质数(素数),那么 SS 就是一个“幸运单词”,你需要输出 Lucky Word 以及这个质数 diffdiff;否则,输出 No Answer 以及 0

特别地,如果字符串中所有字母都只出现一次(即 maxn=minn=1maxn = minn = 1),则 diff=0diff = 0,而 0011 都不是质数,此时应输出 No Answer

输入格式

一行,一个字符串 SS,仅包含小写英文字母。

输出格式

第一行,输出一个字符串,表示是否为幸运单词(Lucky WordNo Answer)。 第二行,输出一个整数,表示对应的幸运值或 00

error
Lucky Word
2
olympic
No Answer
0

数据规模与约定

  • 1S1001 \le |S| \le 100
  • 字符串 SS 仅由小写英文字母(a-z)组成