关闭

LeetCode389. Find the Difference简单

标签: C++Leetcodestring
310人阅读 评论(0) 收藏 举报
分类:

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) {
        int in[26] = {0};
        for (char c : s) {
            in[c- 'a'] +=1;
        }
        for (char c : t) {
            if (in[c-'a'] == 0)
                return c;
            else {
                in[c-'a']--;
            }
        }
        return 'A';
    }
};

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人简介
    个人资料
    • 访问:699742次
    • 积分:7658
    • 等级:
    • 排名:第2764名
    • 原创:273篇
    • 转载:6篇
    • 译文:1篇
    • 评论:188条
    我的小站
    最新评论
    --
    我要啦免费统计