找不同
来源:力扣(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]; } }