给定两个字符串 s 和 t,它们只包含小写字母。
字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
示例:
输入:
s = "abcd"
t = "abdec"
输出:e
解释:'e' 是那个被添加的字母。
和"43.缺失数字"一个思路
class Solution {
public char findTheDifference(String s, String t) {
int i;
char res = 0;
for (i = 0; i < s.length(); i++) {
res ^= s.charAt(i) ^ t.charAt(i);
}
return res ^= t.charAt(i);
}
}
class Solution {
public char findTheDifference(String s, String t) {
int ret = 0;
int i;
for (i = 0; i < s.length(); i++) {
ret += t.charAt(i) - s.charAt(i);
}
ret += t.charAt(i);
return (char) ret;
}
}