LeetCode_389-Find the Difference

Solution:

思路：添加不同字符到s再与t比较

 char findTheDifference(string s, string t) {        if(s.empty()){            return t[0];        }        string ss;        for(int i = 0; i<26; i++) {                ss = s;                ss.resize(t.size(),(char)('a'+i));                sort(ss.begin(),ss.end());                sort(t.begin(),t.end());                // cout<<ss<<",  "<<t<<"   "<<(char)('a'+i)<<endl;                if(t==ss) {                //   cout<<ss<<",  "<<t<<"   "<<(char)('a'+i)<<endl;                        return (char)('a'+i);                }        }   }

思路：编码解码的思想

char findTheDifference(string s, string t) {        char r=0;        for(char c:s) r ^=c;        for(char c:t) r ^=c;        return r;    }