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];
};