初级算法探索——字符串篇（四）

问题：有效的字母异位词

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

示例 1:

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

示例 2:

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

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

进阶:
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

js解决办法：

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
// 思路：使用hashmap存储遍历第一个字符串index++，然后遍历第二个字符串index--,如果发现残留或不存在字符，返回false
var isAnagram = function(s, t) {
    var charMap = {};
    for (var i = 0; i < s.length; i++) {
        var str = s.substr(i,1);
        if (charMap[str] != null) {
            charMap[str] += 1;
        } else {
            charMap[str] = 1;    
        }
    }
    for (var i = 0; i < t.length; i++) {
        var str = t.substr(i,1);
        if (charMap[str] == null) {
            return false;
        } else {
            charMap[str] -= 1;
            if (charMap[str] < 0) {
                return false;
            }
        }
    }
    for (var key in charMap) {
        if (charMap[key] != null && charMap[key] != 0) {
            return false;
        }
    }
    return true;
};

运行结果截图：

执行耗时：