LeetCode 242. 有效的字母异位词

字母异位词含义：

两个字符串，每个字母出现的次数是一致的

以下两种方法进行的前提是：字符串s和t的长度需一致

第一种方法：

const isAnagram = (s, t) => {
  const sLen = s.length;
  const tLen = t.length;
  if(sLen === tLen) {
    s = s.split('').sort();
    t = t.split('').sort(); // 1）字符串转成数组并进行排序；
    for(let i = 0; i < sLen; i++) {
      if(s[i] !== t[i]) {
        return false; // 2) 遍历数组，看数组s和t在下标为i时，值是否一致?
      }
    }
    return true;
  }
  return false;
}

第二种方法：

const isAnagram = (s, t) => {
  const sLen = s.length;
  const tLen = t.length;
  if(sLen === tLen) {
    const sObj = {};
    const tObj = {}; // 1）计算s和t中每个字母出现的次数
    for(let i = 0; i < sLen; i++) {
      sObj[s[i]] ? (sObj[s[i]] += 1) : (sObj[s[i]] = 1);
      tObj[t[i]] ? (tObj[t[i]] += 1) : (tObj[t[i]] = 1);
    }
    const keys = Object.keys(sObj);
    for(let j = 0; j < keys.length; j++) {
      if(!tObj[keys[j]] || sObj[keys[j]] !== tObj[keys[j]]) { // 2）t对象也得含有s对象中含有的字母，且字母出现的频次需一致
        return false;
      }
    }
    return true;
  }
  return false;
}