Python删除出现次数最少的字符

最新推荐文章于 2023-01-31 10:57:10 发布

原创最新推荐文章于 2023-01-31 10:57:10 发布 · 843 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#秋招笔试

Python笔记专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种算法，用于删除字符串中出现次数最少的字符，并保持其他字符的原始顺序。通过使用Python的Counter模块统计字符频率，然后排序并删除最低频字符，最后输出处理后的字符串。

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

实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。

字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。

例如：输入abcdd

输出dd

from collections import Counter

while True:
    try:
        s = input()
        dict1 = Counter(s)
        dict2 = dict(dict1)

        sort = sorted(dict2.items(), key=lambda e: e[1])
        num = (sort[0][1])
        str1 = ""
        for key, value in sort:
            if value == num:
                str1 += key

        str2 = ""
        for i in s:
            if i in s and i not in str1:
                str2 += i

        print(str2)
    except:
        break