leet389. 找不同

最新推荐文章于 2025-12-01 21:54:04 发布

原创最新推荐文章于 2025-12-01 21:54:04 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java #字符串

数据结构专栏收录该内容

5 篇文章

订阅专栏

这是一个关于字符串处理的问题，给定两个长度相差一的字符串s和t，t是s的一个随机重排并添加了一个字母。任务是找出这个额外的字母。提供的解决方案通过计数每个字符出现的次数来找到不同的字母。

389. 找不同

难度简单239

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

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

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

示例 1：
输入：s = "abcd", t = "abcde"
输出："e"
解释：'e' 是那个被添加的字母。
示例 2：
输入：s = "", t = "y"
输出："y"
示例 3：
输入：s = "a", t = "aa"
输出："a"
示例 4：
输入：s = "ae", t = "aea"
输出："a"
提示：

0 <= s.length <= 1000
t.length == s.length + 1
s 和 t 只包含小写字母

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