OD 算法题 B卷【删除字符串中出现次数最少的字符】

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

• 实现删除字符串中出现次数最少的字符，若（最少的）有多个字符出现次数一样，则都删除。
• 输出删除后的字符串，其他字符保持原有顺序；

输入描述:
输入一个字符串，长度<=20，且只包含小写字母
输出描述:
输出删除最少字符后的字符串，若删除后长度为0，则输出empty

示例1
输入：
abcdd
输出：
dd

示例2
输入：
aabbccdd
输出：
empty

python实现

• 简单的字符串处理

s = input().strip()# 统计每个字符的数量
count = {}
for c in s:if c not in count:count[c] = 1else:count[c] += 1# 获取出现次数做少的
min_val = float('inf')
for _, v in count.items():if v < min_val:min_val = v# 删除出现次数最少的字符
output_str = ""
for c in s:if count.get(c) == min_val:continueoutput_str += cif output_str:print(output_str)
else:print("empty")