389. 找不同 23.11.19

最新推荐文章于 2024-05-19 17:14:11 发布

小小路灯

最新推荐文章于 2024-05-19 17:14:11 发布

阅读量28

点赞数

分类专栏：一天两算法(LeetCode)_2023年文章标签：算法 leetcode

本文链接：https://blog.csdn.net/weixin_57213714/article/details/134493722

版权

一天两算法(LeetCode)_2023年专栏收录该内容

89 篇文章 1 订阅

订阅专栏

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

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

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

示例 1：

输入：s = "abcd", t = "abcde"
输出："e"
解释：'e' 是那个被添加的字母。

示例 2：

输入：s = "", t = "y"
输出："y"

提示：

0 <= s.length <= 1000
t.length == s.length + 1
s 和 t 只包含小写字母

public class Solution {
    public char FindTheDifference(string s, string t) {
        Dictionary<char,int> dc=new Dictionary<char,int>();
        foreach(char c in s){
            dc.TryGetValue(c,out int val);
            dc[c] = val+1;
        }
        foreach(char c in t){
            dc.TryGetValue(c,out int val);
            if(val==0) return c;
            dc[c] = val-1;
        }
        return ' '; 
    }
}