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

https://www.nowcoder.com/practice/05182d328eb848dda7fdd5e029a56da9 (opens new window)

# 描述

实现删除字符串中出现次数最少的字符,若出现次数最少的字符有多个,则把出现次数最少的字符都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。

输入描述:

字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。

输出描述:

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

示例1:

输入: aabcddd
输出: aaddd

# 解答

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void async function () {
    while(line = await readline()){
        let str = line;
        const map = new Map();

        for (let i = 0, len = str.length; i < len; i++) {
            let char = str[i];
            let count = 1;

            if (map.has(char)) {
                count = map.get(char) + 1;
            }

            map.set(char, count);
        }

        const minCount = Math.min(...map.values());

        Array.from(map.keys()).forEach((key) => {
            const count = map.get(key);
            if (count === minCount) {
                str = str.replace(new RegExp(key, 'g'), '');
            }
        });

        console.log(str);
    }
}()
本章目录