389. 找不同（JavaScript）

---

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

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

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

 

示例:

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

输出：
e

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

---

思路：

遍历s中的每个字符，若 t 中出现，则在 t 中删掉这个字符，最后 t 还剩下一个字符，返回这个字符即可。

由于字符串没办法直接删除某个字符，所以把 t 字符串转换成数组 t_arr ，然后使用数组的splice(index,num)方法，删除从index开始的num个元素，删除一个元素num就要为1。

/**
 * @param {string} s
 * @param {string} t
 * @return {character}
 */
var findTheDifference = function(s, t) {
  var t_arr = t.split('');
  for (var char of s) {
    if (t_arr.includes(char)) {
      t_arr.splice(t_arr.indexOf(char), 1);
    }
  }
  return t_arr[0];
};