389. 找不同

内容

给定两个字符串 s 和 t，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。

示例:

输入：
s = "abcd"
t = "abcde"

输出：
e

解释：
'e' 是那个被添加的字母。

---

思路

---

代码

/**
 * @param {string} s
 * @param {string} t
 * @return {character}
 */
var findTheDifference = function (s, t) {
    var map = {};
    for (var i of t) {
        map[i] ? map[i]++ : map[i] = 1;
    }

    for (var i of s) {
        if (map[i] > 0) {
            map[i]--;
        }

        if (map[i] == 0) {
            delete map[i];
        }
    }

    return Object.keys(map)[0];
};

---

回到目录