题目:
给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。
你可以按任意顺序返回答案。
示例：
- 示例 1：
输入：["bella","label","roller"]
输出：["e","l","l"]
- 示例 2：
输入：["cool","lock","cook"]
输出：["c","o"]
提示：
- 1 <= A.length <= 100
- 1 <= A[i].length <= 100
- A[i][j] 是小写字母
抛砖引玉
思路
哈希计数
通过哈希记录 A 这种子元素公共字符的数量：
初始化 map
遍历 A 中元素，使用新 map 计数
新 map 与初始化的 map 比较将公共的字符最小数量更新到初始化的 map 中、
最后讲公共字符的 map 转换成数组返回
/**
* @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
}
借助数组方法
- 任取一个 A 中元素转换成数组公共字符一定都包含在内
- 借助数组的 indexOf、splice 方法对 A 中元素进行分片查询公共字符
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
}
博客: 前端小书童
每天的每日一题，写的题解会同步更新到公众号一天一大 lee 栏目 欢迎关注留言
