LeetCode题解：389.找不同

朱雀 2023-02-10 05:22 62阅读 0赞

# 找不同 #

## 一、LeetCode题解 ##

#### 瞧一瞧（求star!） ####

*  LeetCode题解Javascript版本：[Gitbook版本传送门][Gitbook]
 *  LeetCode题解Javascript版本：[CSDN传送门][CSDN]
 *  前端进阶笔记：[Gitbook传送门][Gitbook 1]

## 二、算法题 ##

### 题目 ###

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

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。  
请找出在 t 中被添加的字母。

**示例:**

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

## 解法一 （Map） ##

#### 思路 ####

*  统计s字符串所有的字母
 *  逐位与s字符串做抵消

#### 代码 ####

#### 结果 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2piajY1Njg4Mzl6_size_16_color_FFFFFF_t_70]

## 解法二（异或） ##

#### 思路 ####

*  `1 ^ 2 ^ 1 = 2` 利用数字异或的原理，相同数字异或一定抵消。
 *  两个字符串拼接后遍历一次
    
     *  字符串->数字->异或->转回字符串

#### 代码 ####

var findTheDifference = function(s, t) { 
        var str = s+t
        var a = str.charCodeAt(0)
        for(let i = 1; i < str.length; i++){ 
            a = a ^ str.charCodeAt(i)
        }
        return String.fromCharCode(a)
    };

##### 结果 #####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2piajY1Njg4Mzl6_size_16_color_FFFFFF_t_70 1]

### 关于我 ###

*  **decs：** 19年毕业的前端开发一枚，沉迷Js
 *  **E-mail：** webbj97@163.com
 *  **个人博客：** [CSDN][CSDN 1]
 *  **GitHub：** [传送门][Link 1]

[Gitbook]: https://webbj97.github.io/leetCode-Js/
[CSDN]: https://blog.csdn.net/jbj6568839z/article/details/103808459
[Gitbook 1]: https://webbj97.github.io/summary/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2piajY1Njg4Mzl6_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200520152210720.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2piajY1Njg4Mzl6,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2piajY1Njg4Mzl6_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200520164233516.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2piajY1Njg4Mzl6,size_16,color_FFFFFF,t_70
[CSDN 1]: https://blog.csdn.net/jbj6568839z
[Link 1]: https://github.com/webbj97