字母异位集合

1. 字母异位分组:输入一个集合 如

["eat", "eat","tea", "tan", "ate", "nat", "bat"];

输出 

  1. (3) [Array(4), Array(2), Array(1)]
    1. 0: (4) ['eat', 'eat', 'tea', 'ate']
    2. 1: (2) ['tan', 'nat']
    3. 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')
  • 8
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值