题目描述
删除字符串中出现次数最少的字符
如果多个字符出现次数一样则都删除
输入描述
输入只包含小写字母
输出描述
输出删除后剩余的字符
若删除后字符串长度为0,则输出empty
我的思路是将字符串中的字符对应的数量和key统计后放到对应的字典中,
对字典中的value进行排序,判断是否存在字符数量一样的情况,数量一样的情况有多少,当相同字符数量size和字典size一样的时候,输出就为空
def delChart(str):
dict1 = {}
valuesort = []
for i in str:
if i in dict1:
dict1[i] += 1
else:
dict1[i] = 1
print(dict1)
for key,value in dict1.items():
valuesort.append(value)
valuesort=sorted(valuesort)
num=0
for j in range(1,len(valuesort)):
if valuesort[0]==valuesort[j]:
num+=1
for key, value in dict1.items():
if num==0:
if value==valuesort[0]:
str=str.replace(key,"")
for k in range(0, num):
if value == valuesort[k]:
str = str.replace(key, "")
print(str)
if num + 1 == len(dict1):
print("str is empty")
if __name__ == '__main__':
str="aaabbccccdd"
res=delChart(str)