首页 > 试题广场 >

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

[编程题]删除字符串中出现次数最少的字符

热度指数：406203 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

$\hspace{15pt}$ 对于给定的仅由小写字母构成的字符串，删除字符串中出现次数最少的字符。输出删除后的字符串，字符串中其它字符保持原来的顺序。
$\hspace{15pt}$ 特别地，若有多个字符出现的次数都最少，则把这些字符都删除。

输入描述:

在一行上输入一个长度为  ，仅由小写字母构成的字符串  ，代表待处理的字符串。

输出描述:

在一行上输出一个字符串，代表删除后的答案。保证这个字符串至少包含一个字符。

示例1

输入

aabcddd

输出

aaddd

说明

在这个样例中，出现次数最少的字符为  和  ，因此需要同时删除这两个字符。

算法知识视频讲解

Python 3

Gretta🍓

s = input()
dic = {}
for _ in s:
    if _ in dic:
        dic[_] += 1
    else:
        dic[_] = 1
m = min(dic.values())
mk = [k for k, v in dic.items() if v==m]
ns = [_ for _ in s if _ not in mk]
print(''.join(ns))

发表于 2025-07-16 14:02:26 回复(0)

Python 3

山上鸟儿

a=input()
b={}
c=[]
d=[]
e=''
for i in a:
    if i not in b:
        b[i]=(a.count(i))
    continue
for i in b:
    c.append(b[i])
for i in b:
    if b[i] == min(c):
        d.append(i)
for i in a:
    if i in d:
            continue
    else:
        e+=i
print(e)

发表于 2025-01-25 23:53:35 回复(0)

Python 3

远山有朵云

s=list(input())
l=[0]*len(s)

for i in range(len(s)):
    l[i]=s.count(s[i])
l1=sorted(l)


for i in range(len(s)):
    # print(i)
    if l[i]==l1[0]:
        s[i]=''
# print(s)
print("".join(s))

发表于 2024-04-03 15:38:38 回复(0)

Python 3

牛客399544825号

s=input()
res={}
for i in s:
if i not in res:
res[i]=1
else:
res[i]+=1
min=min(res.values())
for i in s:
if res[i]==min:
s=s.replace(i,'')
print(s)

from re import I
s=input()
res=[]
data=''
for i in s:
res.append(s.count(i))
for i in s:
if s.count(i)>min(res):
data+=i
print(data)

编辑于 2024-03-05 17:10:34 回复(0)

Python 3

silence1102

from collections import Counter
input_str = input()
c = Counter(input_str)
kv = c.most_common()
kv.sort(key=lambda v: v[1])
min_count = kv[0][-1]
for item in kv:
    if item[-1] == min_count:
        input_str = input_str.replace(item[0], '')
    else:
        break
print(input_str)

发表于 2023-10-08 11:20:54 回复(0)

Python 3

Laydia

import sys

dic = {}
count_list = []
string = ''
result_str = ''
for line in sys.stdin:
    a = line.split()
    for s in a[0]:
        if s in dic:
            dic[s] = dic[s] + 1
        else:
            dic[s] = 1
    # ==========================
    for item in dic.values():
        count_list.append(item) # 可简化！
    
    min_value = min(count_list)
    #======================================
    if all(item == min_value for item in dic.values()):
        print(a[0])
    else:
        # 可简化，没必要写两个 for
        for keys in dic.keys():
            if dic[keys] == min_value:
                string = string + keys # 可简化！
        
        for s in a[0]:
            if s not in string:
                result_str = result_str + s
        print(result_str,end='\n')

发表于 2023-03-23 22:44:40 回复(0)

Python 3

姬小满

import sys

list1=[]

b=input()

for i in b:

list1.append(i)

list2= [x for i, x in enumerate(list1) if x not in list1[:i]]

list3=[]

for i in list2:

n=0

for j in list1:

if i==j:

n+=1

if n==1:

list3.append(i)

for i in list3:

list1.remove(i)

for i in list1:

print(i,end="")

案例的assssa，自测成功，但是没通过服务器测试，什么意思？

发表于 2023-02-18 14:29:10 回复(0)

Python 3

得意丧志

string = input()
search = dict()
for char in string:
    if char in search.keys():
        search[char] += 1
    else:
        search[char] = 1

m = min(search.values())

for key, value in search.items():
    if value == m:
        string = string.replace(key, '')
print(string)

发表于 2022-09-13 19:39:19 回复(0)

Python 3

秦***121

str_a=input()
str_b=[]
dic_a={}
for str_0 in str_a:
dic_a[str_0]=str_a.count(str_0)
for str_1 in str_a:
if dic_a[str_1]!=min(dic_a.values()):
str_b.append(str_1)
print("".join(str_b))

发表于 2022-09-13 01:51:16 回复(0)

Python 3

毒岛大人在此

s = input()
s1 = [*s]
d = []
for x in s:
d.append(s1.count(x))
d.sort()
for x in s:
if s.count(x) == d[0]:
s1.remove(x)
print(*s1, sep='')

发表于 2022-09-10 16:33:48 回复(0)

Python 3

牛客527980301号

while True:
try:
s = input()
d,res = {},''
for i in s:
if i not in d:
d[i] = s.count(i)
Min = min(d.values())
for j in s:
if d[j] != Min:
res += j
print(res)
except:
break

发表于 2022-09-05 07:49:55 回复(0)

Python 3

牛客53214654号

发表于 2022-08-31 03:31:58 回复(0)

Python 3

四季四季四季

string = list(input())
test1,test2 = '',''
for alp in string:
    if alp not in test1:
        test1+= alp
mark = string.count(string[0])
for alp in test1:
    if mark >= string.count(alp):
        mark = string.count(alp)
for alp in string:
    if string.count(alp) != mark:
        test2 += alp
print(test2)

发表于 2022-08-30 19:17:43 回复(0)

Python 3

牛客428544446号

s=input()
dict={}
for i in s:
if i in dict:
dict[i]+=1
else:
dict[i]=1
min_count=min(dict.values())
for i in s:
if dict[i]==min_count:
s=s.replace(i,'')
print(s)

发表于 2022-08-27 22:12:27 回复(0)

Python 3

巧克力QQ糖

a=input()
jilu={}
for i in list(set(a)):
    jilu[i]=a.count(i)
new=[]
for i in jilu.keys():
    if jilu[i]==min(jilu.values()):
        a=a.replace(i,'')
print(a)

发表于 2022-08-26 16:55:20 回复(0)

Python 3

蔡泽钦

from collections import Counter

s = input()
li = []
for i in s:
if s.count(i) != min(Counter(s).values()):
li.append(i)

print("".join(li))

发表于 2022-08-24 18:56:22 回复(0)

Python 3

牛客143151496号

# 初步思路，使用字典进行设置
list1 = input()
temp = ''   #  用于保存中间变量
dict1 = {}
for i in list1:
    if i in temp:  # 假如出现重复的元素之后，那么对它的value值+1
        dict1[i] = dict1[i] + 1
    else:
        dict1[i] = 1  # 如果第一次出现，那么它的value值就是1
        temp = temp + i  # 把遍历出来的字符保存在变量中，方便后面判断重复元素
# 找到字典里面最小的value值
num = min(dict1.values())
# 获取这些最小的的key值对应的value的值--无法这样操作，所以使用遍历字典进行操作
k = ''
new_str = list(list1)
for j in dict1:
    if dict1[j] == num:
        for m in range(dict1[j]):
            new_str.remove(j)
print("".join(new_str))

发表于 2022-08-22 00:13:36 回复(0)

Python 3

牛客800596348号

a=input()
b={}
for i in a:
if i not in b.keys():
b[i]=1
else:
b[i]=b[i]+1
c=min(b.values())
d={}
for i in b.keys():
if b[i]==c:
d[i]=c
e=''
for i in range(len(a)):
if a[i] not in d.keys():
e=e+a[i]
print(e)

发表于 2022-08-21 10:48:58 回复(0)

Python 3

FTY001

这题可以用字典把字符次数存储起来，也可以得到集合之后再统计每个字符的出现次数，遍历结束，替换掉原始字符串中最少次数的字符。因为字符串长度最大为20，因此min_num设置为大于20即可。

while True:
    try:
        raw_input = input()
        alpha_set = list(set(raw_input))
        min_num = 30
        mid_lst = []
        for num, i in enumerate(alpha_set):
            if raw_input.count(i)<min_num:
                min_num = raw_input.count(i)
                mid_lst.clear()
                mid_lst.append(i)
            elif raw_input.count(i) == min_num:
                mid_lst.append(i)
            if num == len(alpha_set)-1:
                for j in mid_lst:
                    raw_input = raw_input.replace(j, '')
        print(raw_input)
        
    except:
        break

发表于 2022-08-18 21:36:28 回复(0)