LeetCode 389. 找不同

一、题目

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

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

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

示例 1：

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

示例 2：

输入：s = “”, t = “y”
输出：“y”

提示：

• 0 <= s.length <= 1000
• t.length == s.length + 1
• s 和 t 只包含小写字母

  点击此处跳转题目。

二、C++ 题解

  使用异或可以区分两个不同的字符：

• 字符相同则变为 0；
• 字符 c 与数字 0 异或，则结果仍为 c。

  最后留下来的结果即为添加的字符。

class Solution {
public:
    char findTheDifference(string s, string t) {
        char c = 0;
        for (const auto &item: s) c ^= item;
        for (const auto &item: t) c ^= item;
        return c;
    }
};

• 时间：0 ms，击败 100.00% 使用 C++ 的用户
• 内存：7.62 MB，击败 55.66% 使用 C++ 的用户