题目描述
x星球有26只球队,分别用a~z的26个字母代表。他们总是不停地比赛。
在某一赛段,哪个球队获胜了,就记录下代表它的字母,这样就形成一个长长的串。
国王总是询问:获胜次数最多的和获胜次数最少的有多大差距?(当然,他不关心那些一次也没获胜的,认为他们在怠工罢了)
示例
输入描述:
输入,一个串,表示球队获胜情况(保证串的长度<1000)
比如:
样例输入:
abaabcaa
输出描述:
要求输出一个数字,表示出现次数最多的字母比出现次数最少的字母多了多少次。
比如:
对应输出:
4
运行限制
最大运行时间:1s
最大运行内存: 256M
import os
import sys
# 请在此输入您的代码
win=input()
zm={
'a':0,'b':0,'c':0,'d':0,'e':0,'f':0,'g':0
,'h':0,'i':0,'j':0,'k':0,'l':0,'m':0,'n':0
,'o':0,'p':0,'q':0,'r':0,'s':0,'t':0,'u':0
,'v':0,'w':0,'x':0,'y':0,'z':0
}
max1=0
min1=1000
for i in range(len(win)):
zm[win[i]]+=1
for i in zm.values():
if(i==0): continue
else:
if(i<min1):
min1=i
if(i>max1):
max1=i
print(max1-min1)