给定两个字符串 s 和 t,它们只包含小写字母。
字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
示例:
输入: s = "abcd" t = "abcde" 输出: e 解释: 'e' 是那个被添加的字母。
方法1
class Solution {
public char findTheDifference(String s, String t) {
int[] a = new int[26];
int[] b= new int[26];
int lenA = s.length();
int lenB = t.length();
for(int i = 0;i < lenA;i++){
a[s.charAt(i) - 'a'] += 1;
b[t.charAt(i) - 'a'] += 1;
}
b[t.charAt(lenB - 1) - 'a'] += 1;
for(int i = 0;i < a.length;i++){
if(a[i] != b[i]){
return (char)('a' + i);
}
}
return 'a';
}
}
方法2
思路
与在一堆重复两次的数中找出一个单独只存在一个的数的问题一样,用异或操作消除所有重复的元素,剩余的元素即为所求
public static char findTheDifference(String s, String t) {
char[] arr1 = s.toCharArray();
char[] arr2 = t.toCharArray();
int temp = 0;
for(char c:arr1){
temp ^= c;
}
for(char c:arr2){
temp ^= c;
}
return (char)temp;
}