242.有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。

示例1

输入: s = "anagram", t = "nagaram"
输出: true

示例2

输入: s = "rat", t = "car"
输出: false

方法1 类似哈希(还是重复问题)

首先需要明白题的意思，其实就是比较两个字符串中字母是否相同，在相同的情况下比较该字符的数目是否相等。

函数中先判断两个字符串的长度是否相等，不相等，直接返回false就不需要进行下面的操作

定义两个对象,对象里面的变量格式在这里我就表示一下啊 哈

let obj={A:a}

分别对两个字符串进行遍历(O(n)的时间复杂度)，如果对象不存在，则添加该单个字符，并将它的数值设置为1。存在的话，就把他的数值加1

将对象转换为数组，进行数组长度的循环(这里为什么要把对象转换为数组，其实就是得到他的长度啊 哈)然后对数组进行遍历，然后将两个对象内对应数组遍历的值，进行比较。如果他们不同(说明某个字符，在两个字符串中出现的长度并不相等)直接返回false

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function(s, t) {
      if (s.length != t.length) {
        return false
    } else if (s.length == 0 && t.length == 0) {
        return true
    } else {
        let sObj = {}
        let tObj = {}
        for (let i = 0; i < s.length; i++) {
            if (sObj[s[i]]) {
                sObj[s[i]]++
            } else {
                sObj[s[i]] = 1
            }
        }
        for (let i = 0; i < t.length; i++) {
            if (tObj[t[i]]) {
                tObj[t[i]]++
            } else {
                tObj[t[i]] = 1
            }
        }
        let arr = Object.keys(tObj)
        for (let i = 0; i < arr.length; i++) {
            if (tObj[arr[i]] != sObj[arr[i]]) {
                return false
            }
        }
        return true

    }
};

方法2 排序

sort方法可以对字符按照编码排序

d,c,b,a
排完序以后
a,b,c,d

思路很简单哦：先把字符串是s,t用字符串转换为数组a,b(split怎么用，自己看API)。然后先看他们长度一样不，不一样就没必要进行下面的操作。

一样的话，就对他们进行排序，排完序。a和b两个数组是相等的(不是相同因为，内存地址不同)。那么进行循环，相同位置上的数它们都应该相等。不相等直接返回false

var isAnagram = function(s, t) {
    let a = s.split("")
    let b = t.split("")
    if (a.length == b.length) {
    a.sort()
    b.sort()
    
        for (let i = 0; i < a.length; i++) {
            if (a[i] != b[i]) {
                return false
            }
        }
        return true
    }
    return false
}