1. 題目

給定兩個字符串 s 和 t，它們只包含小寫字母。

字符串 t 由字符串 s 隨機重排，然后在隨機位置添加一個字母。

請找出在 t 中被添加的字母。

2. 解題

2.1 土辦法，哈希map

class Solution { public:char findTheDifference(string s, string t) {unordered_map<char,int> m1;unordered_map<char,int> m2;int i;for(i = 0; i < s.size(); ++i){if(m1.find(s[i]) == m1.end())m1[s[i]] = 1;elsem1[s[i]]++;}for(i = 0; i < t.size(); ++i){if(m2.find(t[i]) == m2.end())m2[t[i]] = 1;elsem2[t[i]]++;}for(auto it = m2.begin(); it != m2.end(); ++it){auto iter = m1.find(it->first);if(iter == m1.end() || (iter != m1.end() && iter->second != it->second))return it->first;}return 'a';} };

2.2 位運算 ^ 異或

• 兩字符串的所有字符 全部異或

class Solution { public:char findTheDifference(string s, string t) {int i;char ch = 0;for(i = 0; i < s.size(); ++i)ch ^= s[i]^t[i];ch ^= t[i];return ch;} };

2.3 兩字符串分別求和做差

class Solution { public:char findTheDifference(string s, string t) {int i,sum = 0;for(i = 0; i < s.size(); ++i)sum += t[i]-s[i];sum += t[i];return (char)sum;} };

三種方法，位運算最快

總結

以上是生活随笔為你收集整理的LeetCode 389. 找不同（位运算）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。