[leetCode]389. 找不同简单-CSDN博客

博客围绕LeetCode上一道题目展开，给定只含小写字母的字符串s和t，t由s随机重排并添加一个字母而成。介绍了三种找出新增字母的方法，包括计数法，通过字符计数判断；求和法，计算ASCII码差值；位运算法，转化为找只出现奇数次的字符问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

https://leetcode-cn.com/problems/find-the-difference/

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

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

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

计数

遍历s中的字符进行计数，再遍历t中的字符将对应的字符数量–，如果t中一个字符的数量为0那么该字符为新增的字符。

class Solution {
    public char findTheDifference(String s, String t) {
        if (s.length() == 0 || s.charAt(0) == ' ') return t.charAt(0);
        int[] counter = new int[26];
        for (int i = 0; i < s.length(); i++) {
            counter[s.charAt(i) - 'a']++;
        }
        for (int i = 0; i < t.length(); i++) {
            if (counter[t.charAt(i) - 'a'] <= 0) {
                return t.charAt(i);
            }
            counter[t.charAt(i) - 'a']--;
        }
        return ' ';
    }
}

求和

将两个字符串中的字符分别求和，两个字符串ASCII码的差值就是新增的字符。

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

位运算

将题目转化为“只出现奇数次的字符”

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