关闭

leetcode_389 Find the Difference

标签: leetcode389两字符串中不同字符C++实现借助数组实现
1632人阅读 评论(1) 收藏 举报
分类:
  • 题目分析

    给定两个字符串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';
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:214185次
    • 积分:4697
    • 等级:
    • 排名:第6219名
    • 原创:259篇
    • 转载:0篇
    • 译文:6篇
    • 评论:32条
    最新评论
    Linux相关知识
    本专栏主要是关于Linux的一些基本知识等。