找两字符串的不同字符

原题在这里：

概述：

　　就是原字符串s，和s重排字符串t，会在t字符串中添加一个字符，找出这个字符。

很简单的水题，但是有三种解法，都是线性最佳解法，在我解题的时候想到了其中一种就没想到其他了，算很好的思维拓展。

code:

class Solution
{
public:
    char findTheDifference(string s, string t)
    {
        //way2
        int x = 0;
        for (auto i : s)
            x -= i;
        for (auto i : t)
            x += i;
        return (char)x;
    }
};
int main()
{
    IOS;
    // Solution s;
    /*
    1.桶存比较查找，o(m+n+26)
    2.求和差转char
    3.两字符串相连接，等效于出现一(奇数)次的字符
    */
    return 0;
}

 

【Over】