技術標籤：字串leetcodec++演算法

給定兩個字串 s 和 t，它們只包含小寫字母。
字串 t 由字串 s 隨機重排，然後在隨機位置新增一個字母。
請找出在 t 中被新增的字母。

示例 1：

輸入：s = “abcd”, t = “abcde”
輸出：“e”
解釋：‘e’ 是那個被新增的字母。

思路：
將字串s裝入雜湊表中並且統計出現次數，遍歷字串t每個字元出現就減去1。如果某個字母對應的值小於0，那就說明這個字母在原來字串中未出現返回。

class Solution {
public:
    char findTheDifference(string s, string t) {
 

        unordered_map<char,int>map;
        for(auto c:s){
            ++map[c];
        }
        for(int i=0;i<t.size();++i){
            if(--map[t[i]]<0)
                return t[i];
        }
        return 0;
    }
};

使用位運算也就是異或，原理是0 與 任意字元 異或的結果是 該字元；相同字元 異或的結果是 0；

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