LeetCode关于找不同的解法

第一次去LeetCode上写代码，果然自己的算法能力需要多多练习了。
Given two strings s and t which consist of only lowercase letters.String t is generated by random shuffling string s and then add one more letter at a random position.Find the letter that was added in t.Example:Input:
s = "abcd"
t = "abcde"

Output:
e

Explanation:
'e' is the letter that was added.给定两个字符串s和t，它们只包含小写字母。字符串t由随机洗牌字符串s生成，然后在随机位置添加一个字母。找到在t中添加的字母。有个比较简单的思路就是将字符串都转化为char类型的数组，然后一一比对，发现不同的就是那个后来加入的字符串，在这之前一定要先对字符串数组进行整理，不然的话是不能进行比较的代码如下char [] s_arr=s.toCharArray();//将字符串转化为char类型数组
char[] t_arr=t.toCharArray();
Arrays.sort(s_arr);//对字符串进行整理
Arrays.sort(t_arr);
for(int i=0;i<s_arr.length;i++){
if(s_arr[i]!=t_arr[i]){
return t_arr[i];
}else continue;
}
return t_arr[t_arr.length-1];但是还有一个更好的解决方法就是使用XOR（即异或操作），将两个字符串中所有的字符进行“异或”操作，最后剩下的那个字符就是我们要的结果，这是因为在“异或”过程中，两个相同字符会变成0，所以“异或”到最后就等价于0和目标字符进行“异或”，结果还是目标字符，直接输出即可，代码如下：public char findTheDifference_B(String s, String t) {
char c = 0;
for (int i = 0; i < s.length(); ++i) {
c ^= s.charAt(i);
}
for (int i = 0; i < t.length(); ++i) {
c ^= t.charAt(i);
}
return c;
}原文：http://blog.csdn.net/zsy112371/article/details/52355075