删除字符串中出现次数最少的字符【JS，Map排序，正则】

问题描述

删除字符串中出现次数最少的字符_牛客题霸_牛客网 (nowcoder.com)

题目几个重点

• 删除所有次数为最少的字符
• 保证原来序列

解决代码

var value = readline();

let strMap = new Map();

let singleValue , cnt;

let i = 0 ;
while(value[i]){
    
    singleValue = value[i];
    if(strMap.has(singleValue)){
    
        cnt = strMap.get(singleValue);
        cnt ++;
        strMap.set(singleValue , cnt);
    }else{
    
        strMap.set(singleValue , 1);
    }
    i ++;
}

let arr = Array.from(strMap)

// console.log(Math.min(...arr))
arr.sort((a , b) => {
    
    return a[1] - b[1];
})

let minNum = arr[0][1];
let key
for(const item of strMap ){
    
    key = item[0]
    if(strMap.get(key) === minNum){
    
        const reg = new RegExp(key , 'g')
        value = value.replace(reg,'');
    }
}
console.log(value);

刷题总结

1.初始化各个字符个数

直接通过while循环遍历value原始字符串，while(value[i])，因为value对应位置i不存在是会以undefined存在，while中会自动转换成boolean类型的值，对应的undefined的就是falsy（假值）

Falsy - 术语表 | MDN (mozilla.org)

• 判断是否map中是否存在
  • 若存在，对应的数字++
  • 若不存在，则通过set设置值

while(value[i]){
    
    singleValue = value[i];
    if(strMap.has(singleValue)){
    
        cnt = strMap.get(singleValue);
        cnt ++;
        strMap.set(singleValue , cnt);
    }else{
    
        strMap.set(singleValue , 1);
    }
    i ++;
}

2.map排序

map排序大致思想：通过转换成数组，调用数组的sort，并重写sort默认排序规则

• 将map转换为数组

let arr = Array.from(map类型的变量)

• 重写数组排序规则
  按value排序——降序

arr.sort( ( a , b) => {
    
	return a[1] - b[1];
})

按key排序

arr.sort( ( a , b  ) => {
    
	return a[0] - b[0]
})

3.replace替换所有——正则

由于牛客不支持replaceAll方法，所以需要自己实现一个。

而且题目中要求删除所有最小值，所以我们需要对map进行循环遍历，通过排序找到最小值后，判断每一个key的value是否与最小值相等

若相等，对原串进行替换

if(strMap.get(key) === minNum){
    
	const reg = new RegExp(key , 'g');
	value = value.replace(reg,'');
}

这里也有几个小知识点

• 正则全局删——/g
• 删除value中的值——replace(reg ,'')
• replace返回替换的字符串