编程练习【找不同】

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

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

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

示例 1：

输入：s = "abcd", t = "abcde"
输出："e"
解释：'e' 是那个被添加的字母。
示例 2：

输入：s = "", t = "y"
输出："y"

题目来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/find-the-difference
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法一：

由题可知，由于多出来的是字符，所以我们可以采用ASCII码来计算两个字符串的每个字符ASCII码之和，最后相减即可得到最终结果。

代码：

public static char findTheDifference(String s, String t) {
		int as = 0, at = 0;
        for (int i = 0; i < s.length(); ++i) {
            as += s.charAt(i);
        }
        for (int i = 0; i < t.length(); ++i) {
            at += t.charAt(i);
        }
        return (char) (at - as);//类型转换
	}

 方法二：位运算

由^位运算的特质，即可找到出现奇数次的字符，即为所求。

代码：

public static char findTheDifference(String s, String t) {
	        int ret = 0;
	        for (int i = 0; i < s.length(); ++i) {
	            ret ^= s.charAt(i);
	        }
	        for (int i = 0; i < t.length(); ++i) {
	            ret ^= t.charAt(i);
	        }
	        return (char) ret;
	    }