题解 | #删除字符串中出现次数最少的字符#

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

https://www.nowcoder.com/practice/05182d328eb848dda7fdd5e029a56da9

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
  while ((line = await readline())) {
    const countMap = new Map();
    // 获取各个字符串的计数
    for (let i = 0; i < line.length; i++) {
      const char = line[i];
      if (!countMap.has(char)) {
        countMap.set(char, 1);
      } else {
        countMap.set(char, countMap.get(char) + 1);
      }
    }
    // 找出最小的那个 迭代 Map
    const entries = Array.from(countMap.entries()).sort((a, b) => a[1] - b[1]);
    // 有重复
    const [_, minCount] = entries[0];
    for (const entry of entries) {
      if (entry[1] === minCount) {
        line = line.replace(new RegExp(entry[0], "g"), "");
        continue;
      }
      break;
    }
    console.log(line);
  }

})();

全部评论

相关推荐

点赞 评论 收藏
分享
05-07 19:10
已编辑
中国科学技术大学 C++
silly01:现在先去 momenta,8-9月去鹅找日常实习,八股文算法背好了你这随便进。不过建议补充一下后端知识,MySQL、Redis看下八股,再补个6824,加点go后台的技术栈,9月随便进大厂。CPP后端只能来WXG
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务