389. Find the Difference

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.

一言不合就用map,上代码:

class Solution {
public:
    char findTheDifference(string s, string t) {
        int lens=s.size();
        int lent=t.size();
        if (lent<=0) return NULL;
        map<char,int> m;
        for(int i=0;i<lens;i++){
        m[s[i]]++;
        }
        for (int i=0;i<lent;i++){
            int n=m[t[i]];
            if(n==0) return t[i];
            m[t[i]]--;
        }
        return NULL;
    }
};


发布了30 篇原创文章 · 获赞 3 · 访问量 3万+
展开阅读全文

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

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览