首页 > 试题广场 >

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

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

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

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

输入描述:

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

输出描述:

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

示例1

输入

aabcddd

输出

aaddd

说明

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

算法知识视频讲解

Python 3

来个offer叭！

get_str = list(input())
# 哈希表 key：字符 val：出现次数
hashtable = dict()
for i in get_str:
    if i in hashtable.keys():
        hashtable[i] += 1
    else:
        hashtable[i] = 1
lst_key = list(hashtable.keys())
lst_val = list(hashtable.values())
n = len(lst_key)
min_str = []
min_num = min(lst_val)
for i in range(0, n):
    if lst_val[i] == min_num:
        min_str.append(lst_key[i])
for i in range(min_num):
    for str_ in min_str:
        get_str.remove(str_)
print(''.join(get_str))

发表于 2022-07-25 19:04:45 回复(0)

Python 3

xyymyylyyfyy

import collections

s = input()
s_dict, res, minKeyLst = collections.Counter(), "", []
for c in s: s_dict[c] += 1

minValue=min(s_dict.values())
for k,v in s_dict.items():
    if v==minValue:
        minKeyLst.append(k)

for c in s:
    if c not in minKeyLst:
        res += c 
        
print(res)

发表于 2022-07-19 00:07:06 回复(0)

C++

已注销

int cnt[26] ={0};
void solution(const string &str)
{
    for(auto i : str)
    {
        ++cnt[i - 'a'];
    }
    int minCnt = 100;
    for(int i = 0 ;i < 26; ++i)
    {
        if(cnt[i] && cnt[i] < minCnt)
            minCnt = cnt[i];
    }
    for(auto i : str)
    {
        if(cnt[i - 'a'] != minCnt)
            cout <<i;
    }
    cout << endl;
}
int main(){
    string str;
    while(cin >> str)
    {
        solution(str);
    }
}

问就是简单粗暴

发表于 2022-07-15 14:56:54 回复(0)

C++

牛客951545693号

#include<iostream>
#include<string>
#include<vector>
using namespace std;

int main() {
    string data;
    cin >> data;

    vector<int> ret(26);
    for (int index = 0; index < data.size(); index++) {//统计各个字符出现的次数
        ret[data[index] - 'a']++;
    }

    int min = data[0] -'a';
    for (int index = 0; index < 26 ; index++) {//找出出现次数最少的字符
        if (ret[index] != 0 && ret[min] > ret[index]) {
            min = index;
        }
    }
    //出现次数最少的次数是ret[min]

    for(int i = 0 ; i < data.size() ; i++){
        if(ret[data[i] - 'a'] != ret[min]){
            cout<<data[i];
        }
    }
    
    cout<<endl;
    return 0;
}

发表于 2022-07-08 10:56:41 回复(0)

Python3

牛客784307854号

st = input()
st_lst = list(st)
st_set = set(st_lst)

st_dic ={}
def dic_str():
    for j in range(97,123):
        count = str(st.count(chr(j)))
        if count not in st_dic.keys() :
            st_dic[count] = []
        if chr(j) in st_set:
            if len(st_dic[count]) == 0 :
                st_dic[count] = chr(j)
            else:
                st_dic[count] = st_dic[count] + chr(j)
    del st_dic['0']
    lst = sorted(list(st_dic.keys()))
    st_str = st_dic[lst[0]]
    return st_str

st_str = dic_str()
st_lst1 = st_lst.copy()
for a in range(len(st_lst1)):
    if st_lst1[a] in st_str:
        st_lst.remove(st_lst1[a])
print(''.join(st_lst))

发表于 2022-07-05 10:46:34 回复(0)

阿金要努力

#include<stdio.h>
#include<string.h>
int main()
{
    char arr[21]={0};
    int num[124]={0},i=0;
    gets(arr);
    while(i<strlen(arr))
    {
        num[arr[i++]]++;
    }
    int min=20;
    for(int i=0;i<124;i++)
    {
        if(num[i]!=0&&num[i]<min)
            min=num[i];
    }
    for(int i=0;i<strlen(arr);i++)
    {
        if(num[arr[i]]!=min)
            printf("%c",arr[i]);
    }
    return 0;
}

发表于 2022-03-21 01:48:47 回复(0)

Java

Aston·

我怎么感觉这题目描述的有问题，如果我输入“asssbbba”,那么程序输出的应该是“sssddd”,但是那些通过的人里面有好多都是“sssddda”，而且他们都不是用的HashMap做的题目。？？？？？？

发表于 2022-03-14 11:26:05 回复(2)

C++

Salinalalala

#include <bits/stdc++.h>
using namespace std;

int main()
{
    string str;
    cin >> str;
    
    map<char, int> hashmap;
    for (auto c : str) {
        hashmap[c]++; // 记录每个字符出现的次数
    }
    int times = INT_MAX;
    for (auto i : hashmap) {
        times = min(times, i.second); // 找到最少次数
    }
    for (auto c: str) {
        if (hashmap[c] > times) { // 找到出现次数大于最小次数的字符，并依次输出
            cout << c;
        }
    }
    cout << endl;
    return 0;
}

发表于 2022-03-13 21:48:49 回复(0)

C++

牛客373292486号

#include<iostream>
using namespace std;
int main(){
    string str;
    int A[26];
    for(int i=0; i<26; i++)    //谨记初始化
        A[i] = 0;
    while(cin>>str){
        for(int i=0; i<str.length(); i++){     //记录字符个数
            A[str[i]-'a'] += 1;
        }
        int min = 100;
        for(int i=0; i<26; i++){    //找到最小个数
            if(A[i]<min && A[i]!=0)
                min = A[i];
        }
        for(int i=0; i<26; i++){     //标记最小个数
            if(A[i] == min)
                A[i] = -1;
        }
        for(int i=0; i<str.length(); i++){   //输出
            if(A[str[i]-'a'] != -1)
                cout<<str[i];
        }
    }
}

发表于 2022-03-09 18:23:46 回复(0)

虚戈戈

hash排序，我还以为自己能很快呢。。

#include<stdio.h>
int main()
{
    char str[21]={0};
    int i;
    while(EOF!=scanf("%s",str))
    {
        char cnt[26]={0};
        int min = 20;
        int len = 0;
        for(i=0;str[i]!=0;i++)cnt[str[i]-'a']++;
        len = i;
        for(i=0;i<26;i++)if(cnt[i]>0 && min>cnt[i])min=cnt[i];
        for(i=0;i<len;i++)if(min!=cnt[str[i]-'a'])printf("%c",str[i]);
        printf("\n");
    }
    return 0;
}

发表于 2022-01-11 20:58:05 回复(1)

Python 3

撒旦法说

while True:
    try:
        n=list(input())
        l=[]
        for i in n:
            l.append(n.count(i))
        re=[]
        for i in range(len(l)):
            if l[i] != min(l):
                re.append(n[i])
        print(''.join(re))
    except:
        break

发表于 2021-12-16 20:20:13 回复(0)

Python3

1不是4

#!usr/bin/env python3
while True:
try:
s = input()
dict, res = {}, ""
for i in s:
if i not in dict:
dict[i] = 1
else:
dict[i] += 1
Min = min(dict.values())
for i in s:
if dict[i] != Min:
res += i
print(res)
except:
break

发表于 2021-11-24 15:53:09 回复(0)

Java

Beecy

// 2021.11.11
// 不熟，要多练习！！！

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        while (scan.hasNext()){
            String str = scan.nextLine();
            Map<Character, Integer> map = new HashMap<Character, Integer>();
            for (char c:str.toCharArray()){
                if (map.containsKey(c)){
                    map.put(c,map.get(c)+1);
                }else{
                    map.put(c,1);
                }
            }
            // 在JDK中，整形类型是有范围的，最大值为Integer.MAX_VALUE，即2147483647，
            // 最小值为Integer.MIN_VALUE -2147483648
            // 遍历得到字符出现最小的次数
            int min = Integer.MAX_VALUE;
            for(Map.Entry<Character, Integer> entry:map.entrySet()){
                if (entry.getValue() < min){
                    min = entry.getValue();
                }
            }
            // 删除字符
            for (Map.Entry<Character, Integer> entry:map.entrySet()){
                if (entry.getValue() == min){
                    str = str.replace(entry.getKey() + "", "");
                }
            }
            System.out.println(str);
        }
    }
}

发表于 2021-11-11 15:41:44 回复(0)

Python3

网络山顶洞人

🤣水平太low了只会这样写。。。

from collections import Counter


def test(aa):
    bb = []

    for i in aa:
        # 将字符串打散，放入列表中
        bb.append(i)
    # 统计每个字符串个数
    cc = Counter(bb)
    dd = []
    for j in bb:
        # 将cc转成列表
        dd.append([j, cc[j]])
    for i1 in range(len(dd)):
        # 将列表相同的字段替换掉
        for i2 in range(i1 + 1, len(dd)):
            if dd[i1] == dd[i2]:
                dd[i2] = 'f'
    # 列表去重
    while 'f' in dd:
        dd.remove('f')
    qqqq = []
    for i3 in range(len(dd)):
        # 将去重后的数据存入列表
        qqqq.append(dd[i3][1])
    # 查询列表最小值
    value = min(qqqq)
    ww = []
    for k2 in dd:
        # 将列表中最小值对应的字母找出来
        if k2[1] == value:
            ww.append(k2)
    for k1 in ww:
        # 将列表中最小值对应的字母删除
        while k1[0] in bb:
            bb.remove(k1[0])
    ee = ''
    for l in bb:
        ee += l
    print(ee)


while True:
    try:
        test(input())
    except:
        break

发表于 2021-10-16 23:13:28 回复(0)

JavaScript

牛客695231433号

let line
while(line = readline()) {
  let arr = [...new Set(line.split(''))]
  let letter = []
  for(let item of arr) {
    let index = line.split('').filter(e => e === item).length
    letter[index] ? letter[index].push(item) : letter[index] = [item]
  }
  letter = letter.filter(() => true)
  let reg = new RegExp(`[${letter[0].join('')}]`, 'g')
  console.log(line.replace(reg, ''))
}

编辑于 2021-07-08 11:52:38 回复(1)

w浩

import java.util.*;
import java.io.*;

public class Main{
     public static void main(String[] args) throws IOException{
     
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
         String str = "";
         while((str = br.readLine())!=null){
       HashMap<Character,Integer> mp = new HashMap<>();
         int len = str.length();
         for(int i =0;i<len;i++){
             mp.put(str.charAt(i),mp.getOrDefault(str.charAt(i),0)+1);
             
         }
         int m = Integer.MAX_VALUE;
         for(Map.Entry<Character,Integer> entry: mp.entrySet()){
             m = Math.min(m,entry.getValue());
         }
         int i = 0;
         for(;i<len;i++){
             if(mp.get(str.charAt(i))==m){
                 continue;
             }
             System.out.print(str.charAt(i));
  
         }
          System.out.println();
      }
      
         
     }
}

发表于 2021-06-29 23:13:36 回复(0)

Java

Black★Star201909221430289

import java.util.*;
public class Main{
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String str = sc.next();
            char[] arr = str.toCharArray();
            Map<Character,Integer> map = new LinkedHashMap();
            for(int i=0;i<arr.length;i++){
                if(map.keySet().contains(arr[i])){
                    map.put(arr[i],map.get(arr[i])+1);
                }else{
                    map.put(arr[i],1);
                }
            }
            int min = arr.length;
            for(Integer i:map.values()){
                if(i<min){
                    min = i;
                }
            }
            for(int i=0;i<arr.length;i++){
                if(map.get(arr[i])!=min){
                    System.out.print(arr[i]);
                }
            }
            System.out.println();
        }
    }
}

发表于 2021-04-15 09:38:12 回复(0)

Java

LS蜜儿

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        List<String> list = new ArrayList<String>();
        while(input.hasNext()){
            list.add(input.next());
        }
        
        for(int i=0; i<list.size(); i++){
            String word = list.get(i);
            Map<Character,Integer> map = count(word);
            //print(map);
            //find the minimum occurrence
            int minOcc = map.get(word.charAt(0));
            for(int j=0; j<word.length(); j++){
                if(map.get(word.charAt(j))<=minOcc){
                    minOcc = map.get(word.charAt(j));
                }
            }
            //System.out.println("minOcc="+minOcc);
            //print the new string
            for(int j=0; j<word.length(); j++){
                if(map.get(word.charAt(j))>minOcc){
                    System.out.print(word.charAt(j));
                }
            }
            System.out.println();
        }
        
        
    }
    
    public static Map count(String word){
        Map<Character,Integer> map = new HashMap<>();
        for(int i=0; i<word.length(); i++){
            char ch = word.charAt(i);
            if(map.containsKey(ch)){
                int num = map.get(ch);
                map.put(ch,++num);
            }else{
                map.put(ch,1);
            }
        }
        return map;
    }
    
    public static void print(Map<Character,Integer> map){
        for(Character keys: map.keySet()){
            System.out.println("key="+keys+",value="+map.get(keys));
        }
    }
}

发表于 2021-03-11 12:07:33 回复(0)

Python

牛客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)

污吓嵇

python3有个好用的函数

import collections
while True:
    try:
        a = input()
        d = collections.Counter((list(a)))
        m = min(d.values())
        for key in d.keys():
            if d[key]==m:
                a = a.replace(key,"")
        print(a)                
    except:
        break

发表于 2021-01-19 16:21:43 回复(0)