389. Find the Difference

最新推荐文章于 2024-09-29 07:15:00 发布

FreeeLinux

最新推荐文章于 2024-09-29 07:15:00 发布

阅读量362

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/FreeeLinux/article/details/61812724

版权

Leetcode 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

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.

一定要活学活用，这里实际就是一堆数只有一个只出现一次，其余都是成对存在的题。

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