389

给定两个字符串 s 和 t，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

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

示例:

输入：

s = "abcd"

t = "abcde"

输出：

e

解释：

'e' 是那个被添加的字母。

思路：利用map计数，如果计数为0的则为添加的。

 char findTheDifference(string s, string t) {

        map<char,int> m;

        for(int i = 0;i < s.size();i++)

        {

            m[s[i]]++;

        }

        for(int i = 0;i < t.size();i++)

        {

            if(m[t[i]] > 0)

                m[t[i]]--;

            else if(m[t[i]] == 0)

                return t[i];

        }

        return -1;

    }

另一种，t的ascii之和减去s的ascii之和。

char findTheDifference(string s, string t) {

        int sum = 0;

        for(int i=0;i<t.length();i++)

        {

            sum += t[i];

            if(i < s.length())

                sum -= s[i];

        }

        return (char)sum;

    }