leetcode_389 Find the Difference

• 题目分析

  给定两个字符串s和t，都只包含小写字母，字符串t是由字符串s打乱顺序且在额外的随机位置上添加一个字符组成，请找出这个字符。

• 解题思路

  1）利用一个数组，先统计s字符串中每个字符出现的次数，然后统计t字符串中的次数，最后找出差异的字符串即可。
  2）可以利用hash_map来进行统计实现。

• 实现程序

// 方法1 利用数组实现
char findTheDifference(string s, string t)
{
    vector<int> count(26, 0);
    for (int i = 0; i < s.length(); i++)
    {
        count[s[i] - 'a']++;
    }
    for (int j = 0; j < t.length(); j++)
    {
        count[t[j] - 'a']--;
    }
    for (int i = 0; i < count.size(); i++)
    {
        if (count[i] == - 1)
            return i + 'a';
    }
    return 'z';
}
// 方法2：利用hash_map实现（但在提交过程中编译错误，hash_map为定义）
char findTheDifference(string s, string t)
{
    hash_map<char, int> mp;
    for (int i = 0; i < s.length(); i++)
    {
        if (mp.find(s[i]) != mp.end())
            mp[s[i]]++;
        else
            mp.insert(make_pair(s[i], 1));
    }
    for (int i = 0; i < t.length(); i++)
    {
        if (mp.find(t[i]) != mp.end())
            mp[t[i]]--;
        else
            mp.insert(make_pair(t[i], 1));
    }
    hash_map<char, int>::iterator it = mp.begin();
    while (it != mp.end())
    {
        if (it->second == 1)
            return it->first;
        it++;
    }
    return 'z';
}