Leetcode 389. Find the Difference(找不同)

代码示例:
/*
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.
*/
#include<bits/stdc++.h>
using namespace std;

class Solution {
public:
char findTheDifference(std::string s, std::string t) {
char c = t.at(t.length()-1);
for(int i=0;i<(t.length()-1);i++)
{
c^=s[i];
c^=t[i];
}
return c;
}
};

int main()
{
Solution solution;
std::string a = "abcdefghijk";
std::string b = "balhidefkgjc";
char c = solution.findTheDifference(a, b);
cout<<c<<endl;
return 0;
}

示例输出
l