LeetCode刷题——找不同

简介: 找不同

找不同


来源:力扣(LeetCode)

链接:https://leetcode.cn/problems/find-the-difference


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

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

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


示例 1:


输入:s = "abcd", t = "abcde"

输出:"e"

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


示例 2:


输入:s = "", t = "y"

输出:"y"


解答:

classSolution {
publiccharfindTheDifference(Strings, Stringt) {
char[] s1=s.toCharArray();
char[] t1=t.toCharArray();
Arrays.sort(s1);
Arrays.sort(t1);
for (inti=0; i<s.length(); i++) {
if(s1[i]!=t1[i]){
returnt1[i];
            }
        }
returnt1[t1.length-1];
    }
}
相关文章
|
7天前
|
算法 C++
【刷题】Leetcode 1609.奇偶树
这道题是我目前做过最难的题,虽然没有一遍做出来,但是参考大佬的代码,慢慢啃的感觉的真的很好。刷题继续!!!!!!
11 0
|
7天前
|
算法 索引
【刷题】滑动窗口精通 — Leetcode 30. 串联所有单词的子串 | Leetcode 76. 最小覆盖子串
经过这两道题目的书写,相信大家一定深刻认识到了滑动窗口的使用方法!!! 下面请大家继续刷题吧!!!
16 0
|
7天前
|
算法
【刷题】 leetcode 面试题 08.05.递归乘法
递归算法是一种在计算机科学和数学中广泛应用的解决问题的方法,其基本思想是利用问题的自我相似性,即将一个大问题分解为一个或多个相同或相似的小问题来解决。递归算法的核心在于函数(或过程)能够直接或间接地调用自身来求解问题的不同部分,直到达到基本情况(也称为基础案例或终止条件),这时可以直接得出答案而不必再进行递归调用。
28 4
【刷题】 leetcode 面试题 08.05.递归乘法
|
7天前
|
存储 算法 安全
【刷题】 leetcode 面试题 01.06 字符串压缩
来看效果: 非常好!!!过啦!!!
29 5
【刷题】 leetcode 面试题 01.06 字符串压缩
|
7天前
|
存储 算法 测试技术
|
7天前
|
算法 C语言 C++
|
7天前
|
存储 算法 C语言
C语言刷题~Leetcode与牛客网简单题
C语言刷题~Leetcode与牛客网简单题
|
7天前
刷题之Leetcode160题(超级详细)
刷题之Leetcode160题(超级详细)
15 0
|
7天前
|
Java
刷题之Leetcode19题(超级详细)
刷题之Leetcode19题(超级详细)
15 0