力扣389(java)-找不同（简单）

题目：

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

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

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

 示例 1：

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

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

提示：

0 <= s.length <= 1000
t.length == s.length + 1
s 和 t 只包含小写字母

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

解题思路：

一、计数

先遍历字符串s，将出现过的每个字符的计数值加1，再遍历字符串t,将出现过的每个字符的计数值减1，当某个计数值为负数时，则说明该计数值对应的字符就是被添加的字符。

代码：

 

二、计算两个字符串的ASCII码差值

分别将字符串s和字符串t中的各个字符的ASCII码相加得到cs和ct,两个的差值所对应的字符就是被添加的字符。

代码：

 

三、字符异或运算

异或运算满足交换律和结合律

代码：