找出两个string中的单一值,使用异或操作,两个相同的值异或等于零,把两个string中的所有值都做异或操作,最后结果就是单一值。
class Solution {
public:
char findTheDifference(string s, string t) {
char c = t.back();
for (int i = 0; i < s.size(); ++i) {
c ^= s[i];
c ^= t[i];
}
return c;
}
};
网友评论