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;

}