LeetCode-389. 找不同（JavaScript）

题目：

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/find-the-difference
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

点击跳转LeetCode-389. 找不同

示例1：

输入：s = "abcd", t = "abcde"
输出："e"
解释：'e' 是那个被添加的字母。

示例2：

输入：s = "", t = "y"
输出："y"

提示：

· 0 <= s.length <= 1000
· t.length == s.length + 1
· s 和 t 只包含小写字母

解法一：哈希表

        1. 把第一个字符串 s 中的元素和出现次数存放到 map 中；

        2. 遍历第二个字符串 t ，每遍历一个 t[i] 就在 map 中将其出现次数 -1。

/**
 * @param {string} s
 * @param {string} t
 * @return {character}
 */
var findTheDifference = function(s, t) {
    const map = new Map();
    for (let i = 0, len = s.length; i < len; i++) {
        if (map.has(s[i])) {
            map.set(s[i], map.get(s[i]) + 1);
        } else {
            map.set(s[i], 1);
        }
    }
    for (let i = 0,len = t.length; i < len; i++) {
        if (map.get(t[i]) == 0 || map.get(t[i]) ==undefined) {
            return t[i];
        } else {
            map.set(t[i], map.get(t[i]) - 1);
        }
    }
};

解法二：哈希表（简洁版）

        与解法一同理

/**
 * @param {string} s
 * @param {string} t
 * @return {character}
 */
var findTheDifference = function(s, t) {
    const map = new Map();
    for (let i = 0, len = s.length; i < len; i++) {
        const val = map.get(s[i]);
        map.set(s[i], map.has(s[i]) ? val + 1 : 1);
    }
    for (let i = 0,len = t.length; i < len; i++) {
        if (map.get(t[i]) == 0 || map.get(t[i]) ==undefined) {
            return t[i];
        } else {
            map.set(t[i], map.get(t[i]) - 1);
        }
    }
};

 解法三：ASCII求和

        分别求出字符串 s 和 t 中各个字符的 ascii 码之和，相减即可。

/**
 * @param {string} s
 * @param {string} t
 * @return {character}
 */
var findTheDifference = function(s, t) {
    let sumS = 0, sumT = 0;
    const lenS = s.length, lenT = t.length;
    for (let i = 0; i < lenS; i++) {
        sumS += s.charCodeAt(i);
        sumT += t.charCodeAt(i);
    }
    sumT += t.charCodeAt(lenT - 1);
    return String.fromCharCode(sumT - sumS);
};