0
点赞
收藏
分享

微信扫一扫

LeetCode 389. 找不同

文章目录

一、题目

  给定两个字符串 st ,它们只包含小写字母。

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

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

示例 1:

示例 2:

提示:

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

  点击此处跳转题目。

二、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++ 的用户
举报

相关推荐

0 条评论