给定两个字符串 s 和 t ,它们只包含小写字母。
字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
示例 1:
- class Solution {
- public char findTheDifference(String s, String t) {
- char[] s1=s.toCharArray();
- char[] t1=t.toCharArray();
- Arrays.sort(s1);
- Arrays.sort(t1);
-
- for(int i=0;i
- if(t1[i]!=s1[i]){
- return t1[i];
- }
- }
- return t1[t1.length-1];
- }
- }
输入:s = "abcd", t = "abcde" 输出:"e" 解释:'e' 是那个被添加的字母。