Leetcode389. 找不同c++实现

最新推荐文章于 2024-12-26 21:12:10 发布

Silverdew*

最新推荐文章于 2024-12-26 21:12:10 发布

阅读量468

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode题文章标签： leetcode c++

本文链接：https://blog.youkuaiyun.com/qq_35091252/article/details/90415734

leetcode题专栏收录该内容

30 篇文章

订阅专栏

博客介绍Leetcode389找不同的C++实现。题目是给定只含小写字母的字符串s和t，t由s随机重排并添加一个字母，需找出添加的字母。代码实现利用异或运算特性，将s和t中所有字母异或，结果即为多出来的字母。

Leetcode389. 找不同c++实现

题目描述

给定两个字符串 s 和 t，它们只包含小写字母。
字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。

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

代码实现

分析：1.数学运算异或符合交换律，2.一个数与自身异或结果为0，与0 异或结果为自身。
因此，我们知道，s和t中所有的字母异或的结果为多出来的那个数。

class Solution {
public:
    char findTheDifference(string s, string t) {
        char ans = ' ';
        int lens = s.size();
        int lent = lens + 1;
        for(int i = 0; i < s.size(); i++)
        {
            ans = ans ^ s[i];
            ans = ans ^ t[i];
        }
        return ans ^ t[lent-1] - 32;
    }
};