389. Find the Difference

题目描述和难度

  • 题目描述：

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

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

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

 

示例:

输入：
s = "abcd"
t = "abcde"

输出：
e

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

思路分析

求解关键：受 LeetCode 第 136 题使用位运算找不同数字的启发，这道题可以如法炮制。

参考解答

参考解答1

public class Solution {

    // 只包含小写数字，干脆全部转成 0-25 的数字就好了
    // 根据题意，t 比 s 多 1 个字符，干脆初始值就取 t 的第 1 个字符
    public char findTheDifference(String s, String t) {
        int slen = s.length();
        int tlen = t.length();
        int res = t.charAt(0) - 'a';
        for (int i = 0; i < slen; i++) {
            res ^= (s.charAt(i) - 'a');
        }
        for (int i = 1; i < tlen; i++) {
            res ^= (t.charAt(i) - 'a');
        }
        return (char) (res + 'a');
    }
}

参考解答2

public class Solution2 {

    // 在编写注释的过程中发现，其实 char 就是整型数字，因此根本不用做转换
    public char findTheDifference(String s, String t) {
        int slen = s.length();
        int tlen = t.length();
        int res = t.charAt(0);
        for (int i = 0; i < slen; i++) {
            res ^= (s.charAt(i));
        }
        for (int i = 1; i < tlen; i++) {
            res ^= (t.charAt(i));
        }
        return (char) (res);
    }
}

本篇文章的地址为 https://liweiwei1419.github.io/leetcode-solution/leetcode-0389-find-the-difference ，如果我的题解有错误，或者您有更好的解法，欢迎您告诉我 liweiwei1419@gmail.com 。