【华为机试Python3题解】HJ23删除字符串中出现次数最少的字符

原创已于 2022-05-25 21:29:06 修改 · 894 阅读

2 ·

CC 4.0 BY-SA版权

本文为博主原创文章，未经博主允许不得转载。访问本人博客可以百度COCO56，获取更多资讯。有事儿请内信或者在文章下方评论

文章标签：

#Python3 #算法

于 2022-05-08 20:12:27 首次发布

华为Python3机试题解同时被 2 个专栏收录

23 篇文章

订阅专栏

牛客网Python题解

11 篇文章

订阅专栏

该博客介绍了如何删除字符串中出现次数最少的字符。提供了两种解决方案：第一种是逐个比较并打印，第二种是先统一替换再打印。通过Python代码展示了如何实现这一操作，包括读取字符串，计算每个字符出现的次数，找到最少次数的字符并进行删除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目介绍

原题链接：HJ23 删除字符串中出现次数最少的字符
描述
实现删除字符串中出现次数最少的字符，若出现次数最少的字符有多个，则把出现次数最少的字符都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。
数据范围：输入的字符串长度满足 $\le n \le 20$ ，保证输入的字符串中仅出现小写字母
输入描述：字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。
输出描述：删除字符串中出现次数最少的字符后的字符串。
示例1
输入：
```
aabcddd
```
输出：
```
aaddd
```

题解1：追一先比较再打印

dic = {}
s = input()
for i in s:
    if i in dic:
        dic[i] += 1
    else:
        dic[i] = 1
m = min(dic.values())
for i in s:
    if dic[i] > m:
        print(i, end='')

在这里插入图片描述

题解2：先统一替换再打印

"""
题解2：先统一替换再打印
"""
s = input()
dic = {}
for i in s:
    if i in dic:
        dic[i] += 1
    else:
        dic[i] = 1
m = min(dic.values())
for i, value in dic.items():
    if value == m:
        s = s.replace(i, '')
print(s)