[389]Find the Difference

最新推荐文章于 2018-09-25 10:50:20 发布

原创最新推荐文章于 2018-09-25 10:50:20 发布 · 256 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

140 篇文章

订阅专栏

本文介绍了一种通过对比两个字符串并利用哈希表的方法来找出第二个字符串中相对于第一个字符串新增加的一个字母。此方法适用于字符串由小写字母组成且第二个字符串是第一个字符串打乱后添加一个字母而成的情况。

【题目描述】

Given two strings s and t which consist of only lowercase letters.

String t is generated by random shuffling string s and then add one more letter at a random position.

Find the letter that was added in t.

Example:

Input:
s = "abcd"
t = "abcde"

Output:
e

Explanation:
'e' is the letter that was added.

【解题思路】

哈希表

【代码】

class Solution {
public:
    char findTheDifference(string s, string t) {
        map<char,int> m;
        char c;
        for(int i=0;i<s.length();i++){
            m[s[i]]++;
        }
        for(int j=0;j<t.length();j++){
            if(m[t[j]]==0){
                c=t[j];
                break;
            }
            else m[t[j]]--;
        }
        return c;
    }
};