【一天一大 lee】查找常用字符 (难度:简单) - Day20201014

输入：["bella","label","roller"]
输出：["e","l","l"]

输入：["cool","lock","cook"]
输出：["c","o"]

/**
 * @param {string[]} A
 * @return {string[]}
 */
var commonChars = function(A) {
  let map = new Map(),
    _result = []
  // 初始化基准map
  for (let c of A[0]) {
    map.has(c) ? map.set(c, map.get(c) + 1) : map.set(c, 1)
  }
  for (let i = 1; i < A.length; i++) {
    // 统计后面字符数量
    let nextMap = new Map()
    for (let c of A[i]) {
      nextMap.has(c) ? nextMap.set(c, nextMap.get(c) + 1) : nextMap.set(c, 1)
    }
    // 计算相同字符数量
    for (let [key, value] of map) {
      map.set(key, Math.min(value, nextMap.get(key) || 0))
    }
  }
  // 拼接结果
  for (let [key, value] of map) {
    if (value) {
      _result = _result.concat(Array.from({ length: value }).fill(key))
    }
  }
  return _result
}

var commonChars = function(A) {
  // 初始化结果数组
  let _result = A[0].split('')
  for (let i = 1; i < A.length; i++) {
    let item = A[i].split('')
    // 过滤掉非公共字符
    _result = _result.filter((c) => {
      // 在后续元素中包含，注意为了避免一个元素重复查询某个字符则查询到包含后将该位置从数组中移除
      const index = item.indexOf(c)
      if (index > -1) {
        item.splice(index, 1)
      }
      return index !== -1
    })
  }
  return _result
}