文章目录
- 删除字符串中出现次数最少的字符
删除字符串中出现次数最少的字符
- 实现删除字符串中出现次数最少的字符,若(最少的)有多个字符出现次数一样,则都删除。
- 输出删除后的字符串,其他字符保持原有顺序;
输入描述:
输入一个字符串,长度<=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")