1. 字母异位分组:输入一个集合 如
["eat", "eat","tea", "tan", "ate", "nat", "bat"];
输出
- (3) [Array(4), Array(2), Array(1)]
- 0: (4) ['eat', 'eat', 'tea', 'ate']
- 1: (2) ['tan', 'nat']
- 2: ['bat']
function groupAnagrams(strs) { const temMap = new Map(); strs.map((val) => { const tempKey = val.split('').sort().join(''); if(temMap.has(tempKey)){ temMap.set(tempKey,[...temMap.get(tempKey),val]) }else temMap.set(tempKey,[val]) }) const final = []; for(let [key,value] of temMap){ final.push(temMap.get(key)) } console.log(final); };groupAnagrams(["eat", "eat","tea", "tan", "ate", "nat", "bat"])
2.
给你两个字符串:ransomNote 和 magazine ,判断 ransomNote 能不能由 magazine 里面的字符构成。如果可以,返回 true ;否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。
function contrastAnagrams(target, source) { let m = 0 const sourceCopy = source.split('') for (const key in target) { if (m > 0) break; if(sourceCopy.includes(target[key])){ const index = sourceCopy.indexOf(target[key]); sourceCopy.splice(index,1) }else m++ } return Boolean(m == 0) }contrastAnagrams('aacln', 'ajmnzcaklllo')