每日一题10021-笨小猴

1.题目详情

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

2.解题思路

如何寻找每个字母出现几次？
怎么判断哪个字母出现最多，最少？
如何判定是质数？

3.代码实现

def zhi(a): #判断是否是质数，若是质数返回0，否则返回1
    for h in range(2,a):
        if a % h == 0:
            return 1
    if a == 1 or a == 0:
        return 1
    else:
        return 0

letter = input()
arr = []
max = 0
min = 6
for i in range(0, len(letter)):
    m = letter[i]
    n = letter.count(m) #寻找字符串中每个字母出现多少次
    arr.append(n) #添加到新数组中
    for j in range(0,len(arr)):
        if n > max: #找出出现次数最多，最少次
            max = n
        if n < min:
            min = n
check = max - min
if (zhi(check)==0): #最多次数与最小次数相减为质数的情况
    print('Lucky Word')
    print(check)
else:
    print("No Answer")
    print('0')

4.知识点

若想获取字符串某个字符要用[ ]
n = input()
m = n[0]