C#LeetCode刷题之#389-找不同（Find the Difference）

问题

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/4062 访问。

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

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

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

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

输出：
e

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

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.

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

Output:
e

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

示例

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/4062 访问。

public class Program {public static void Main(string[] args) {var s = "ecb";var t = "beca";var res = FindTheDifference(s, t);Console.WriteLine(res);s = "loveleetcode";t = "loveleetxcode";res = FindTheDifference2(s, t);Console.WriteLine(res);Console.ReadKey();}private static char FindTheDifference(string s, string t) {var cs = s.ToArray();Array.Sort(cs);var ct = t.ToArray();Array.Sort(ct);var i = 0;for(; i < cs.Length; i++) {if(cs[i] != ct[i]) return ct[i];}return ct[i];}private static char FindTheDifference2(string s, string t) {var dic = new Dictionary<char, int>();foreach(var c in s) {if(dic.ContainsKey(c)) {dic[c]++;} else {dic[c] = 1;}}foreach(var c in t) {if(dic.ContainsKey(c)) {dic[c]--;if(dic[c] < 0) return c;} else {return c;}}return ' ';}}

以上给出2种算法实现，以下是这个案例的输出结果：

该文章的最新版本已迁移至个人博客【比特飞】，单击链接 https://www.byteflying.com/archives/4062 访问。

a
x

分析：

FindTheDifference 的时间复杂度基于排序所使用的排序算法,FindTheDifference2 的时间复杂度为： $O(n)$ 。

C#LeetCode刷题之#389-找不同（Find the Difference）相关推荐

C#LeetCode刷题之#744-寻找比目标字母大的最小字母（Find Smallest Letter Greater Than Target）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4001 访问. 给定一个只包含小写字母的有序数组letters 和 ...
C#LeetCode刷题之#724-寻找数组的中心索引（ Find Pivot Index）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3742 访问. 给定一个整数类型的数组 nums,请编写一个能够返 ...
C#LeetCode刷题-位运算
位运算篇 # 题名刷题通过率难度 78 子集 67.2% 中等 136 只出现一次的数字 C#LeetCode刷题之#136-只出现一次的数字(Single Number) 53.5% 简单 1 ...
C#LeetCode刷题-哈希表
哈希表篇 # 题名刷题通过率难度 1 两数之和 C#LeetCode刷题之#1-两数之和(Two Sum) 42.8% 简单 3 无重复字符的最长子串 24.2% 中等 18 四数之和 ...
LeetCode刷题实战391：完美矩形
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
C#LeetCode刷题-二分查找
二分查找篇 # 题名刷题通过率难度 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组的中位数(Median of Two Sorted Arrays)-该题未达最优解 30 ...
C#LeetCode刷题-数组
数组篇 # 题名刷题通过率难度 1 两数之和 C#LeetCode刷题之#1-两数之和(Two Sum) 43.1% 简单 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组 ...
LeetCode刷题笔记汇总
LeetCode刷题笔记汇总第一次刷LeetCode写的一些笔记. 1.两数之和 3.无重复字符的最长子串 15.三数之和 18.四数之和 19.删除链表的倒数第 N 个结点 20.有效的括号 21 ...
LeetCode 刷题之路（python版）
摘自:https://blog.csdn.net/qq_32384313/article/details/90745354 LeetCode 刷题之路(python版) 小坏wz 2019-06-02 ...

C#LeetCode刷题之#389-找不同（Find the Difference）

C#LeetCode刷题之#389-找不同（Find the Difference）相关推荐

最新文章

热门文章