首页 > 其他分享 >删除字符串中出现最少的字符

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

时间:2023-02-02 15:33:55浏览次数:48  
标签:字符 min res map 最少 let 字符串

实现一个方法,删除字符串中出现最少的字符,输入'aabcc',输入出'aacc',实现如下:

先用map来把字符串里出现过的字符和这个字符出现过的个数存起来,{a:2,b:1,c:2},然后用Math.min求map里value的最小值。最后遍历字符串,把个数不为min的字符拼到新字符串里

function removeMin(str){
  let arr=[...str]
  let map=new Map()
  res = ''
  for(let i=0;i<arr.length;i++){
    if(map.has(arr[i])){
      let count=map.get(arr[i])
      count++
      map.set(arr[i],count)
    }else{
      map.set(arr[i],1)
    }
  }
  let min=Math.min(...map.values())
    console.log(min)
  arr.forEach((item)=>{
    if(map.get(item)!==min){
      res+=item
    }
  })
  return res
}

 

标签:字符,min,res,map,最少,let,字符串
From: https://www.cnblogs.com/wxcbg/p/17086168.html

相关文章