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] = 1
    else:
        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:
        continue

    output_str += c

if output_str:
    print(output_str)
else:
    print("empty")