【华为机试刷题笔记】HJ23-删除字符串中出现次数最少的字符

题目描述

实现删除字符串中出现次数最少的字符，若出现次数最少的字符有多个，则把出现次数最少的字符都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。
数据范围：输入的字符串长度满足 $1\le n\le 20$，保证输入的字符串中仅出现小写字母
输入描述：
字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。
输出描述：
删除字符串中出现次数最少的字符后的字符串

示例1

输入:aabcddd
输出:aaddd

题解

下面展示本人题解思路代码。

/* 
map.set(key, value) 此方法用于将键值对添加到Map对象,也可以用于更新现有键的值。
map.get(key) 此方法用于返回Map中存在的所有元素之中的特定元素。
*/
const rl = require("readline").createInterface({ input: process.stdin })
var iter = rl[Symbol.asyncIterator]()
const readline = async () => (await iter.next()).value

void async function () {
  // Write your code here
  //获取输入字符串
  let str = await readline()
  const map = new Map()
  for (let item of str) {
    //统计每个字符串出现的次数
    if (map.has(item)) {
      map.set(item, map.get(item) + 1)
    } else {
      map.set(item, 1)
    }
  }
  let minnum = str.length
  map.forEach((value, key) => {
    if (value < minnum) {
      minnum = value
    }
  })
  let arr = []
  for (let item of str) {
    if (map.get(item) != minnum) {
      arr.push(item)
    }
  }
  console.log(arr.join(''))
}()

文章系原创，在阅读过程中如若有误，劳请指正；如若有妙解、疑惑也欢迎大家和我交流，感谢！