给定两个字符串 s 和 t,它们只包含小写字母。
字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
示例:
输入: s = "abcd" t = "abcde" 输出: e 解释: 'e' 是那个被添加的字母。
1.将两个字符串转化为字符数组的形式。
2.将2个数组进行排序。
3.遍历s字符串转化的数组,如果字符不同,则输出,如果全部相同,则输出t字符串的最后一个字符。
public char findTheDifference(String s, String t) {
char[] ss=s.toCharArray();
char[] tt=t.toCharArray();
Arrays.sort(ss);
Arrays.sort(tt);
for(int i=0;i<s.length();i++){
if(ss[i]!=tt[i]){
return tt[i];
}
}
return tt[t.length()-1];
}