首页 > 试题广场 >

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

[编程题]删除字符串中出现次数最少的字符
  • 热度指数：407104 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}对于给定的仅由小写字母构成的字符串，删除字符串中出现次数最少的字符。输出删除后的字符串，字符串中其它字符保持原来的顺序。
\hspace{15pt}特别地，若有多个字符出现的次数都最少，则把这些字符都删除。

输入描述:
\hspace{15pt}在一行上输入一个长度为 1 \leqq {\rm length}(s) \leqq 20 ，仅由小写字母构成的字符串 s ，代表待处理的字符串。


输出描述:
\hspace{15pt}在一行上输出一个字符串，代表删除后的答案。保证这个字符串至少包含一个字符。
示例1

输入

aabcddd

输出

aaddd

说明

\hspace{15pt}在这个样例中，出现次数最少的字符为 \texttt{`b'} 和 \texttt{`c'} ，因此需要同时删除这两个字符。
算法知识视频讲解
添加回答
Python
开心就好20190724145955头像 开心就好20190724145955
while True:
    try:
        s = list(input())
        s2 = list(set(s))
        s3 = list(map(lambda x: s.count(x), s2))
        for i,j in enumerate(s2):
            if s3[i] == min(s3):
                s = ''.join(s).replace(j, '')
        print(s)
    except:
        break
发表于 2021-06-14 10:26:40 回复(0)
Python
牛客492090284号头像 牛客492090284号
字典解法，但是提示运行超时，有懂的吗
while True:
    try:
        a = input()
        b = {}
        cc = {}
        ee = []
        for i in a:
            b[i] = a.count(i)
        c = b.values()
        dd = min(c)
        for i in b:
            if b.get(i, None) != dd:
                # del b[i]
                cc[i] = b.get(i, None)
                ee.append(i * b.get(i, None))
        print(''.join(ee))
    except:
        pass
发表于 2021-05-12 23:18:52 回复(3)
Python
牛客诶谁头像 牛客诶谁 
import sys


def get_substr(s):
    dct = {}
    # 出现的字符作为key，次数作为value
    for c in s:
        dct[c] = dct.get(c, 0) + 1
    
    # 获取dct的所有value，并取最小值
    min_val = min(dct.values())
    #遍历字典，当val等于min_val时，从元素字符串中删除
    i = 0
    for key in dct:
        if dct[key] == min_val:
            i += 1
            s = s.replace(key, '')
    return s

for line in sys.stdin:
    print(get_substr(line.strip()))

发表于 2021-04-27 23:32:30 回复(1)
Python
牛客314674748号头像 牛客314674748号
def cal(s):
    dic = {}
    for i in set(s):
        dic[i] = s.count(i)
    least = min(dic.items(), key=lambda x: x[1])[1]
    output = ""
    for i in s:
        if dic[i] == least:
            continue
        else:
            output += i
    print(output)
while True:
    try:
        s = input()
        cal(s)
    except:
        break
发表于 2021-04-21 09:55:10 回复(0)
Python
牛客541273514号头像 牛客541273514号 
def gs(str):
    a=list(set(str))
    n=len(a)
    x=[]
    for i in range(n):
        x.append(str.count(a[i]))
    zxz=min(x)
    for i in range(n):
        if x[i]==zxz:
            str=str.replace(a[i],'')
        else: str=str
    print(str)
        
while True:
    try:
        a=input()
        gs(a)
    except:
        break

发表于 2021-04-05 00:04:24 回复(0)
Python
牛客622181604号头像 牛客622181604号
letters = 'abcdefghijklmnopqrstuvwxyz'
while True:
    try:
        string = input()
        b = [0] * 26
        for i in range(len(string)):
            for index in range(0, 26):
                if letters[index] == string[i]:
                    b[index] += 1
        small_letters = ''
        a = b[:]  
        a.sort()       
        for k in range(0, 26):
            if a[k] != 0:
                small = a[k]     # 会有很多字母不出现，要找到非零最小值
                break      
        for let in range(len(letters)):
            if b[let] == small:
                small_letters += letters[let]
        new_str = ''
        for ii in range(len(string)):
            if string[ii] not in small_letters:
                new_str += string[ii]
        print(new_str)
    except:
        break
发表于 2021-03-27 20:03:13 回复(0)
Python
二年三班的牛客头像 二年三班的牛客 
while True:
    try:
        str = input()
        chars = {}
        order = []
        for x in str:
            if x in chars:
                chars[x] += 1
            else:
                chars[x] = 1
                order.append(x)
        least = chars[min(chars, key=chars.get)]
        output = ''
        for x in str:
            if int(chars[x]) > least:
               output = ''.join([output, x])
        print(output)
    except EOFError:
        break

发表于 2021-03-24 23:51:09 回复(0)
Python
爱睡懒觉的帕丁顿头像 爱睡懒觉的帕丁顿
import sys
while True:
    dic = {}
    try:
        string = input()
        involve = ''
        for i in string:
            if dic.get(i,0)==0:
                dic[i]=1
            else:
                dic[i]+=1
        new = sorted(dic.values())
        for i in string:
            if dic[i]>new[0]:
                involve+=i
        print(involve)
    except:
        break
发表于 2021-03-19 10:37:53 回复(0)
Python
牛客481235133号头像 牛客481235133号 
while True:
    try:
        src_str = input().strip()
        per_str = "".join(set(src_str))
        lis = [src_str.count(i) for i in per_str ]
        mini = min(lis)
        to_del = [per_str[j] for j in range(len(lis)) if lis[j] == mini]
        for k in to_del:
            new_str = src_str.replace(k, '')
            src_str = new_str
        print(new_str)
    except EOFError:
        break

发表于 2021-03-10 21:23:22 回复(0)
Python
牛客323387150号头像 牛客323387150号 
while True:
    try:
        data = str(input())
        count = {}
        for i in data:
            if i not in count:
                count[i] = 1
            else:
                count[i] += 1
        myItemsCounts = min(count.values())
        outData = data
        for key, value in count.items():
            if value == myItemsCounts:
                outData = outData.replace(key, "")
        print(outData)
    except:
        break

发表于 2021-03-06 19:58:51 回复(0)
Python
潘光祥头像 潘光祥
while True:
    try:
        a,d=input(),{}
        for i in a:
            if i not in d: d[i]=1
            else: d[i]+=1
        d= {k:v for k,v in d.items() if v==min(list(d.values()))}
        for i in d: 
            a=a.replace(i,'')
        print(a)
    except:
        break
    
    
编辑于 2021-03-02 19:06:06 回复(0)
Python
hope12头像 hope12 
很多答案找最小个数都是跟1比较大小，这忽略了最小个数大于1的情况，不准确

while True: try:
        string = input()
        word_dict = {} for item in string: if item not in word_dict:
                word_dict[item] = 1  else:
                word_dict[item] += 1  num_list=[] for index in word_dict:
            num_list.append(word_dict[index])
        min_num = min(num_list)
        s_list = list(string) for index in range(len(s_list)-1,-1,-1): if word_dict[s_list[index]]==min_num: del s_list[index] print(''.join(s_list)) except: break

发表于 2021-01-15 18:36:10 回复(1)
Python
xman_nb头像 xman_nb
不用花里胡哨的，笨拙一点的python
while True:
    try:
        s ,ct = input() ,{}
        for i in s:
            if i not in ct.keys():
                ct[i] = s.count(i)
        ct  = sorted(ct.items(),key=lambda x:x[1])
        ctmin = ct[0][1]
        for i in ct:
            if i[1] == ctmin:
                s = s.replace(i[0],'')
        print(s)
    except:
        break
编辑于 2021-01-17 23:37:45 回复(1)
Python
牛客312920801号头像 牛客312920801号
while True:
    try:
        a=input()
        b=[]
        c=''
        for i in range(len(a)):
            b.append(a.count(a[i]))#计算每一个字符的出现次数
        for i in range(len(a)):
            if min(b)!=b[i]:#判断每一个字符出现次数是否最小，不是即将其添加到新的字符串
                c=c+a[i]
        print(c)      
    except:
        break
发表于 2020-12-17 16:06:08 回复(0)
Python
大溪地渔民头像 大溪地渔民 
from collections import defaultdict
import sys


for s in sys.stdin:
    d = defaultdict(int)
    s = s.strip()
    for c in s:
        d[c] = d[c] + 1
    mc = min(d.values())
    for k in d:
        if d[k] == mc:
            s = s.replace(k, "")
    print(s)

发表于 2020-12-14 20:36:17 回复(0)
Python
中午起早头像 中午起早
#coding = utf-8
arry = [] 
res = []
s = input()
for i in s:
    if i in arry:
        res.append(i) #把重复的字符保存到一个列表中
    else:
        arry.append(i) #遍历字符串把其中的元素都取出来
for i in s: #再次遍历字符串，如果有重复的就输出，不重复的不输出，
    if i in res:
        print(i,end='')

感觉这个方法比较简单，我在pycharm上测试都没问题，在这不知道为什么不行

发表于 2020-11-22 23:07:24 回复(0)
Python
张浩头像 张浩
两种方法
while 1:
    try:
        a=list(input())
        n=0
        b=list(set(a))
        c=[]
        for i in b:
            c.append(a.count(i))
        k=min(c)
#         while (n<len(a)):
#             if a.count(a[n])==k:
#                 del a[n]
#             else:
#                 n +=1
        d=[]
        for j in a:
            if a.count(j)>k:
                d.append(j)
        print(''.join(d))
    except:
        break
发表于 2020-11-18 16:44:13 回复(0)
Python
乐观的lishan头像 乐观的lishan 
while True:
    try:
        cnt = []
        str_out = ""
        str_in = input()
        for i in range(len(str_in)):
            cnt.append(str_in.count(str_in[i]))
        min_cnt = min(cnt) 
        for i in range(len(cnt)):
            if cnt[i] != min_cnt:
                str_out += str_in[i]
        print(str_out)
    except:
        break

发表于 2020-11-13 17:15:20 回复(0)
Python
牛客374782400号头像 牛客374782400号
while True:
    try:
        st = input()
        letterlist = list(st)
        letterdict = {}
        for i in letterlist:
            if i not in letterdict:
                letterdict[i] = 1
            else:
                letterdict[i] += 1
        n = min(letterdict.values())
        for i in st:
            if letterdict[i] == n :
                letterlist.remove(i)
        print(''.join(letterlist))
    except:
        break
发表于 2020-10-20 14:51:07 回复(0)
Python
敢梦敢当头像 敢梦敢当
Python 
from collections import Counter
while True:
    try:
        s = input().strip()
        cou = Counter(s)
        minValue = min(cou.values())
        res = ''
        for i in s:
            if s.count(i) != minValue:
                res += i
        print(res)
    except:
        break


发表于 2020-08-26 15:43:14 回复(0)
提交观点

问题信息

字符串 哈希
难度：
66条回答 93737浏览

热门推荐

通过挑战的用户

查看代码

相关试题

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

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号