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

 

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务