【题目】
给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。
来源：leetcode
链接：https://leetcode-cn.com/problems/find-the-difference/
【示例】
【方法一：太机智了】
执行用时 :0 ms, 在所有 C++ 提交中击败了100.00% 的用户
内存消耗 :6.8 MB, 在所有 C++ 提交中击败了100.00%的用户

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

【方法二】

class Solution {
public:int hashchar[26]={0};char findTheDifference(string s, string t) {s+=t;for(auto c:s)hashchar[c-'a']++;for(int i=0;i<26;i++)if(hashchar[i]%2)return 'a'+i;return 'a';}
};

【方法三：常规】

class Solution {
public:char findTheDifference(string s, string t) {int len=s.size();sort(s.begin(),s.end());sort(t.begin(),t.end());for(int i=0;i<len;i++)if(s[i]!=t[i])return t[i];return t[len];}
};