389. Find the Difference

题目描述和难度

  • 题目描述:

给定两个字符串 st,它们只包含小写字母。

字符串 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