HJ23 删除字符串中出现次数最少的字符(Python)
描述
实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。
注意每个输入文件有多组输入,即多个字符串用回车隔开
输入描述:
字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。
输出描述:
删除字符串中出现次数最少的字符后的字符串。
示例1
输入:
abcdd
aabcddd
输出:
dd
aaddd
python代码:
while True:
def dictStr(s): # 建立字符串里面每个字符有多少个的字典
n = [0] * len(set(s))
str1 = set()
str2 = dict(zip(list(set(s)),n))
count = 0
for i in s:
if i not in str1:
str1.add(i)
str2[i] = 1
else:
str2[i] = str2[i] + 1
return str2
def setStr(s): # 找到需要删除的所有字符
min_str = set() #最小值字符记录到集合里面
str3 = dictStr(s)
Min = min(str3.values()) # 找最小值
for i in str3.keys():
if str3[i] == Min:
min_str.add(i)
return min_str
def listStr(s): # 求所输出的字符串
list_str = list() # 最终需要输出的字符列表
str_out = setStr(s) # 所要删除的字符集合
for i in s:
if i not in str_out:
list_str.append(i)
return list_str
try:
line = input().strip()
line1 = listStr(line)
str4 = ''
for i in line1:
str4 = str4 + i
print(str4)
except:
break