389. 找不同(位运算)

关注

原创最新推荐文章于 2026-08-01 13:56:14 发布 171 阅读 AI 写同款· GEO 优化 ›

389.找不同：位运算 LeetCode 389.找不同美好（Easy）自己想出了方法一，方法二和方法三借鉴了力扣的官方题解。方法一：排序后找不同因为两个字符串中只多出了一个字符，其余字符全都相同，且多出一个字符的字符串为前一个字符串的随机排序，因而可以将两个字符串都进行排序，调整到同样的顺序后进行逐一比较。 class Solution { public char findTheDifference(String s, String t) { // 转化为char[]是为了调用Arrays方法类中的排序阅读详情

package com.heu.wsq;

/**
 * 389. 找不同
 * @author wsq
 * @date 2020/12/18
 * 给定两个字符串 s 和 t，它们只包含小写字母。
 * 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
 * 请找出在 t 中被添加的字母。
 *
 * 示例 1：
 * 输入：s = "abcd", t = "abcde"
 * 输出："e"
 * 解释：'e' 是那个被添加的字母。
 *
 * 链接：https://leetcode-cn.com/problems/find-the-difference
 */
public class FindTheDifference {
    /**
     * 使用异或来做位运算（异或表示对应位置不同即为1）
     * 字符串s+t中，与s相同的字符必然是双数，双数做"异或"操作必然必会抵消从而变成0
     * 而新增的元素为单数，即最后的结果就是新增的元素。
     * @param s
     * @param t
     * @return
     */
    public char findTheDifference(String s, String t){
        int ans = 0;
        for (char c : s.toCharArray()) {
            ans ^= c;
        }
        for (char c : t.toCharArray()) {
            ans ^= c;
        }
        return (char) ans;
    }

    public static void main(String[] args) {
        String s = "abcd";
        String t = "abcde";
        FindTheDifference ff = new FindTheDifference();
        char ans = ff.findTheDifference(s, t);
        System.out.println(ans);
    }
}