LeetCode389.找不同Golang版

最新推荐文章于 2025-12-18 17:00:31 发布

原创最新推荐文章于 2025-12-18 17:00:31 发布 · 219 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode刷题专栏收录该内容

252 篇文章

订阅专栏

该博客介绍了如何用Golang解决LeetCode389题，即找到字符串s在随机重排并添加一个字母后形成的字符串t中的额外字母。文中提供了两种解题思路：1）利用异或运算，因为异或运算满足自反性和结合律，可以找到唯一的非零值，即添加的字母；2）计算t字符串所有字符的和，再减去s字符串所有字符的和，得到的差值即为添加的字母。给出的代码实现了这两种方法，并通过示例展示了其正确性。

LeetCode389.找不同Golang版

1. 问题描述

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

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

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

示例 1：

输入：s = “abcd”, t = “abcde”
输出：“e”
解释：‘e’ 是那个被添加的字母。
示例 2：

输入：s = “”, t = “y”
输出：“y”
示例 3：

输入：s = “a”, t = “aa”
输出：“a”
示例 4：

输入：s = “ae”, t = “aea”
输出：“a”

2. 思路

2.1. 思路1 位运算，异或运算

a ^ a = 0
0 ^ a = a
异或运算满足交换律

将两个字符串拼接
从拼接字符串的第一个字符异或到最后一个字符就是最终的结果。

2.2. 思路2

t字符串每个字符作和
对s字符串每个字符做差

3. 代码

3.1. 思路1代码

func findTheDifference(s string, t string) byte {
    st := s + t
    
    res := st[0]
    for i := 1; i < len(st); i++ {
        res ^= st[i]
    }
    return res
}

3.2. 思路2代码

func findTheDifference(s string, t string) byte {
    var sum byte = 0

    for i := 0; i < len(t); i++ {
        sum += t[i]
    }

    for j := 0; j < len(s); j++ {
        sum -= s[j]
    }
    return sum
}