leetcode 389. 找不同(Find the Difference)

目录

• 题目描述：
• 示例:
• 解法：

题目描述：

给定两个字符串 s 和 t，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。

示例:

    输入：
    s = "abcd"
    t = "abcde"

    输出：
    e

    解释：
    'e' 是那个被添加的字母。

---

解法：

class Solution {
public:
    char findTheDifference(string s, string t) {
        vector<int> count(128, 0);
        for(char ch : s){
            count[ch]++;
        }
        for(char ch : t){
            count[ch]--;
        }
        for(char ch = 'a'; ch <= 'z'; ch++){
            if(count[ch] != 0){
                return ch;
            }
        }
        return ' ';
    }
};