题解 | #删除字符串中出现次数最少的字符#

删除字符串中出现次数最少的字符

https://www.nowcoder.com/practice/05182d328eb848dda7fdd5e029a56da9

c=input() # 输入一个字符串

# 构造词典 d {a':2, 'b':3,'c':2}
d = {}
for each in c:
    if each not in d:
        d[each]=1
    else:
        d[each]+=1

# 根据词典d将 key和value反置 {2:['a','c'] , 3:['b']}
d2 = {}
for k,v in d.items():
    if v not in d2:
        d2[v] = [k]
    else:
        d2[v].append(k)

small = min(list(d2.keys())) # 获取d2中最小的key
char = d2[small] # 找到对应d2中最小的key的value,为一个字符的列

for each in char:
    c = c.replace(each,'') # 对于每一个这些需要去除的字符,将原字符串不断地替换为空字符
print(c) # 输出

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务