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]