leetcode_1002查找常用字符串

2020-10-14  本文已影响0人  看到这朵小fa了么

用一个对象统计字符出现的次数,存储当前的结果与下一个字符串求解,用第一个字符串初始化该对象

var commonChars = function(A) {
  let result = Object.create(null)
  let first = A.pop()
  for(let i=0; i<first.length; i++){
     if(result[first[i]]=== undefined){
       result[first[i]]=1
      } else{
       result[first[i]]++
     }
   }
  for(let item of A){
    let pre = result
    result = Object.create(null)
    for(let i=0; i<item.length; i++){
     if(result[item[i]]=== undefined){
       result[item[i]]=1
      } else{
       result[item[i]]++
     }
   }
   let sum = Object.create(null)
   for(let key in pre){
     if(result[key]){
       sum[key] = Math.min(pre[key], result[key])
    }
   }
   result = sum
 }
 let end = []
 for(let key in result){
     end = end.concat(Array(result[key]).fill(key))
   }
 return end
};
上一篇 下一篇

猜你喜欢

热点阅读