leetcode_389 Find the Difference

原创 2016年08月29日 20:37:18
  • 题目分析

    给定两个字符串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';
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

[leetcode] 389. Find the Difference 解题报告

题目链接: https://leetcode.com/problems/find-the-difference/ Given two strings s and t which consis...

389. Find the Difference

Given two strings s and t which consist of only lowercase letters. String t is generated by rando...

leetcode算法——389. Find the Difference(基于JAVA)

Given two strings s and t which consist of only lowercase letters. String t is generated by random s...

关于LeetCode中Find the Difference一题的理解

题目如下: Given two strings s and t which consist of only lowercase letters. String t is generat...

LeetCode笔记:389. Find the Difference

在两个字符串中找出唯一多出的那个字母

[LeetCode]389. Find the Difference(找不同)

389. Find the DifferenceGiven two strings s and t which consist of only lowercase letters. String t...

[LeetCode]242.Valid Anagram&383. Ransom Note&389. Find the Difference

242.Valid Anagram 383. Ransom Note 389. Find the Difference

【Leetcode】389. Find the Difference

方法一: 思路: 利用一个HashMap,先统计s字符串中每个字符出现的次数,然后遍历t字符串,若该字符未包含在HashMap中或出现次数等于0,立即返回该字符,否则,该字符出现的次数减一。 pub...

LeetCode 389. Find the Difference

题意两个字符串s,t,都是小写字母,t由s中的字符和新增的一个字母随机排列组合而成,找出新增的字符!思路最直接的思路是HashMap,根据字符串s建立一个HashMap,key是字母,value是字母...

leetcode389. Find the Difference

389. Find the DifferenceGiven two strings s and t which consist of only lowercase letters.String t i...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode_389 Find the Difference
举报原因:
原因补充:

(最多只允许输入30个字)