[LeetCode] 389. 找不同

1 题目描述

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

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

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

示例:

输入：
s = “abcd”
t = “abcde”

输出：
e

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

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

2 解题思路

• 方法一： 数组求和再相减
  java:将所给的字符串转换为字符数组，求字符数组的int和，作差，再转回char，

• 方法二： 位运算 异或
  只要将所有的字符异或起来得到的就是出现一次的那个字符了

3 解决代码

• 方法一： 数组求和再相减

class Solution {
    public char findTheDifference(String s, String t) {
        int sum = 0;
        for(char c: t.toCharArray()){
            sum += c;
        }
        for(char c: s.toCharArray()){
            sum -= c;
        }
        return (char)sum;

    }
}

• 方法二： 位运算 异或

class Solution {
    public char findTheDifference(String s, String t) {
        //只要将所有的字符异或起来得到的就是出现一次的那个字符了
        //数字与自身异或结果为0
        char a = 0;
        for(int i =0; i < s.length(); i++){
            a ^= s.charAt(i);
        }
        for(int i = 0; i < t.length(); i++){
            a ^= t.charAt(i);
        }
        return a;

    }
}