华为机试在线训练题(python3.5.2)——删除字符串中出现次数最少的字符
题目
题目描述
实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。
注意每个输入文件有多组输入,即多个字符串用回车隔开
输入描述:
字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。
输出描述:
删除字符串中出现次数最少的字符后的字符串。
示例1
输入
abcdd
输出
dd
我的解答
import sys
def DeleteChar(m):
mydict = {} # 设置字典保存字符及出现次数
for each in m: # 遍历输入的字符串
if len(mydict) == 0: # 第一个字符串加入字典
mydict[each] = 1 # 出现次数为1
else:
rep = False # 字符重复标志,默认不重复
for key in mydict.keys(): # 判断字典中是否有此字符
if key == each: # 若有
mydict[each] += 1 # 次数增加
rep = True # 有重复
break # 跳出循环
if not rep: # 若没有重复
mydict[each] = 1 # 将字符加入字典,次数为1
del mydict['\n'] # 删除换行符
l = min(mydict.values()) # 选择次数最小值
result = '' # 初始输出结果
for each in m: # 遍历输入
if each != '\n' and mydict[each] != l: # 如果不是最小次数
result += each # 将字符加入输出结果
return result
if __name__ == "__main__":
for line in sys.stdin:
m = line
result = DeleteChar(m) # 调用函数
print(result) # 输出结果
注:自己练习记录,仅供参考