# 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);
}
}()
上一篇: 下一篇:
本章目录