找不同

给定两个字符串 s 和 t，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。

示例:

1
2
3
4
5
6
7
8
9
输入：
s = "abcd"
t = "abcde"

输出：
e

解释：
'e' 是那个被添加的字母。

代码

核心还是n^n=0

1
2
3
4
5
6
7
8
9
10
11
12
public char findTheDifference(String s, String t) {
    char[] s_arr = s.toCharArray();
    char[] t_arr = t.toCharArray();
    char result = 0;
    for (char c : s_arr) {
        result ^= c;
    }
    for (char c : t_arr) {
        result ^= c;
    }
    return result;
}