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;
}
};
转载请注明原文地址: https://ju.6miu.com/read-38336.html
