389. Find the Difference

最新推荐文章于 2025-08-17 23:28:34 发布

原创最新推荐文章于 2025-08-17 23:28:34 发布 · 392 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode 专栏收录该内容

122 篇文章

订阅专栏

本文介绍了一种通过异或操作高效找出一个字符串相对于另一个字符串新增字母的方法。具体实现为：将两个字符串中的字符逐一进行异或运算，最终剩余的字符即为新增的字母。此方法适用于字符串仅由小写字母组成的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

Given two strings s and t which consist of only lowercase letters.

String t is generated by random shuffling string s and then add one more letter at a random position.

Find the letter that was added in t.

Example:

Input:
s = “abcd”
t = “abcde”

Output:
e

Explanation:
‘e’ is the letter that was added.
Subscribe to see which companies asked this question.

思路

和异或那道题一个思路，分别异或两个string的各个char，最后剩的就是那个多的char

代码

class Solution {
public:
    char findTheDifference(string s, string t) {
        //分别异或各个char，最后剩下的就是多的char
        char result = 0;
        for(size_t i = 0;i < s.size();i++)
        {
            result ^= s[i];
            result ^= t[i];
        }

        result ^= t[s.size()];

        return result;
    }
};