用一个对象统计字符出现的次数,存储当前的结果与下一个字符串求解,用第一个字符串初始化该对象
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
};
网友评论