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

demo01

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

demo02

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

说明:
你可以假设字符串只包含小写字母。

题解

关键词：map

  1. 首先判断两个字符串长度是否相等，不相等则直接返回 false
  2. 遍历串s为map赋值，组成字母为key，字母出现次数为value
  3. 遍历串t，判断字母是否在map中，若在，map值减1，若不在，返回false
  4. 算法完成，返回true
var isAnagram = function(s, t) {    if (s.length !== t.length) {        return false;    }    let obj = {};    for (let i = 0; i < s.length; i ++) {        let char = s.charAt(i);        obj[char] = obj[char] ? obj[char] + 1 : 1    }    for (let i = 0; i < t.length; i++) {        let char = t.charAt(i);        if (!obj[char]) {            return false;        }        if (obj[char] > 0 ) {            obj[char] --;        }    }    return true;};

leetcode优秀题解

guanpengchn 画解算法
关键词：哈希映射

  1. 首先判断两个字符串长度是否相等，不相等则直接返回 false
  2. 若相等，则初始化 26 个字母哈希表，遍历字符串 s 和 t， s 负责在对应位置增加，t 负责在对应位置减少
  3. 如果哈希表的值都为 0，则二者是字母异位词
var isAnagram = function(s, t) {    if (s.length !== t.length) {        return false;    }    let alpha = new Array(26).fill(0);    let acharCode = 'a'.charCodeAt(0);        for(let i = 0; i < s.length; i++) {        alpha[s.charCodeAt(i) - acharCode] ++;        alpha[t.charCodeAt(i) - acharCode] --;    }    console.log(alpha);    for(let i = 0; i < 26; i++) {        if(alpha[i] != 0) {            return false;        }    }    return true;};

conclusion

还是大佬写的好。

javascript的字符串相减结果非数值，如'a' - 'a' = NAN，因此程序需获取字符串的charCode。

软实力提升

心理契约： 任何时刻都存在于个体与组织之间的一系列没有明文规定的期望。（履行->违背->打破）