美文网首页
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查找常用字符串

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

  • c++的string库常用函数

    本片文章介绍 C++ string 的常用函数 1. 创建字符串 2. 查找 字符串查找很常见,下面介绍最常用的一...

  • 2018-08-29

    day08-linux 1、vi字符串查找(常用):/要查找的字符串 敲enter开始查找 n代表下一个 ...

  • 【17】python第十七--字符串查找

    字符串的常用操作方法有查找、修改和判断三大类。 4.1查找所谓字符串查找方法即是查找子串在字符串中的位置或出现的次...

  • day33linux

    一、vi 字符串查找(常用) :/要查找的字符串(从上往下找) 敲enter开始查找 n带表下一个 N代表上...

  • Day13-课堂笔记-Linux2

    1、vi 字符串查找(常用):/要查找的字符串 敲enter开始查找 n代表下一个 N代表上一个从上往下找...

  • day33-Linux基础2

    1. vi 字符串查找(常用):/要查找的字符串 敲enter开始查找 n代表下一个 N代表上一个从上往下...

  • linux基础2

    一、vi 字符串查找(常用):/要查找的字符串 敲enter开始查找 n代表下一个 N代表上一个从上往下找...

  • 2018-08-29day-33 linux

    1、vi 字符串查找(常用):/要查找的字符串 敲enter开始查找 n代表下一个 N代表上一个从上往下找...

  • linux操作

    1、vi 字符串查找(常用):/要查找的字符串 敲enter开始查找 n代表下一个 N代表上一个从上往下找...

网友评论

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

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