美文网首页
leetcode_1002查找常用字符串

leetcode_1002查找常用字符串

作者: 看到这朵小fa了么 | 来源:发表于2020-10-14 15:33 被阅读0次

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

    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
    };
    

    相关文章

      网友评论

          本文标题:leetcode_1002查找常用字符串

          本文链接:https://www.haomeiwen.com/subject/sjrwpktx.html