没有最好,只有更好!

True mastery of any skill takes a lifetime.

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';
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/yzhang6_10/article/details/52356341
个人分类: leetcode编程
上一篇leetcode_373 Find K Pairs with Smallest Sums
下一篇leetcode_387 First Unique Character in a String
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭