每日一题10021-笨小猴

1.题目详情

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

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]

你可能感兴趣的:(每日一题,算法,python,字符串)