题目描述（传送门）
给定两个字符串 s 和 t，它们只包含小写字母。
字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
示例
示例 1：
输入：s = "abcd", t = "abcde"
输出："e"
解释：'e' 是那个被添加的字母。
示例 2：
输入：s = "", t = "y"
输出："y"
示例 3：
输入：s = "a", t = "aa"
输出："a"
示例 4：
输入：s = "ae", t = "aea"
输出："a"
解法一：ACSII码值相减
思路：以为题目描述为两个字符串s和t只相差了一个小写字母，那么两个字符串的ACSII码值值的差值就是，不相同的那个字符的ACSII码，所以我们做个减法就可以了。在这里我们不用所有加起来在做减法，而是一直对应相减==（一定是t-s）==累加在ans中，最后ans加上t字符串中最后一个字符。
public char findTheDifference(String s, String t) {
int ans = 0;
for (int i = 0; i < s.length(); i++) {
ans += t.charAt(i)-s.charAt(i);
}
ans +=t.charAt(t.length()-1);
return (char)(ans);
}
解法二：位运算
首先我们先看一下异或运算：
- a^a=0; 任何数字和自己异或都是0
- a^0=a; 任何数字和0异或还是他自己
- a ^ b ^ a=a ^ a^b =b异或运算具有交换律
思路：我们将s和t两个字符串合并为一个整体，所以他总数就会有奇数个字符，只有一个字符是奇数个，所以对所有字符进行异或剩下的就是寻找的答案。
public char findTheDifference(String s, String t) {
char ans =0;
for (int i = 0; i <s.length() ; i++) {
ans ^= ((s.charAt(i))^(t.charAt(i)));
}
return (char)(ans^t.charAt(t.length()-1));
}
解法三：利用 Java 的 stream 操作
相关reduce操作参考：小白学stream中reduce
扫描二维码关注公众号，回复：
12244906 查看本文章
- 先字符串拼接起来
- String 通过 chars 算子转为 IntStream
- 利用 reduce，异或所有的值。最后转为 char 类型。
3.1
class Solution {
public char findTheDifference(String s, String t) {
return (char)(s + t).chars().reduce(0, (a, b) -> a ^ b);
}
}
3.2
class Solution {
public char findTheDifference(String s, String t) {
return (char)((s+t).chars().reduce((a, b) -> a ^ b).getAsInt());
}
}
解法四：HashMap
思路：使用哈希表进行运算，遍历第一个字符串标记出现的字符数量，再遍历第二个减去出现的数量，直到遇到为 0 或者原哈希表就不存在的情况，不存在就说明返回值就是他了。
public char findTheDifference11(String s, String t) {
Map<Character,Integer> hashMap = new HashMap();
for (int i = 0; i <s.length() ; i++) {
hashMap.put(s.charAt(i),hashMap.getOrDefault(s.charAt(i),0)+1);
}
for (int i = 0; i <t.length() ; i++) {
hashMap.put(t.charAt(i),hashMap.getOrDefault(t.charAt(i),0)-1);
if(hashMap.get(t.charAt(i)) < 0) {
return t.charAt(i);
}
}
return ' ';
}
注意：Java中的Map提供了getOrDefault()方法，对不存在的键值提供默认值的方法。