从零开始刷力扣（三十八）——389. 找不同

分类：字符串

题目描述：

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

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

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

示例 1：

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

示例 2：

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

示例 3：

输入：s = "a", t = "aa"
输出："a"

思路：

找到s中每个字符在t中的索引，然后删除该字符，最后t中剩下的那个字符就是被添加的字母

代码实现：

/**
 * @param {string} s
 * @param {string} t
 * @return {character}
 */
var findTheDifference = function (s, t) {
    const arr = t.split('');
    let index = -1;
    for (let i = 0; i < s.length; i++) {
        index = arr.indexOf(s[i]);
        arr.splice(index, 1);
    }
    return arr[0];
};

运行结果：