LeetCode每日一题: 找不同（No.389）

最新推荐文章于 2025-08-08 22:01:10 发布

weixin_34319111

最新推荐文章于 2025-08-08 22:01:10 发布

阅读量76

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：https://juejin.im/post/5cce4501f265da038c0224f3

博客围绕算法题目“找不同”展开，包含示例、思考及实现等内容，虽未详细阐述具体细节，但聚焦于该算法题的解决。

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

题目：找不同

给定两个字符串 s 和 t，它们只包含小写字母。
字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
复制代码

示例：

输入：
s = "abcd"
t = "abcde"
输出：
e
解释：
'e' 是那个被添加的字母。
复制代码

思考：

 这道题将s、t两个字符串转成字符数组，然后将每个char转成int求和，然后相减，将结果再转回char就是添加的字符。
复制代码

实现：

class Solution {
    public char findTheDifference(String s, String t) {
        char[] schars = s.toCharArray();
        char[] tchars = t.toCharArray();
        int sSum = 0;
        int tSum = 0;
        for (int count = 0; count < s.length(); count++) {
            sSum += Integer.valueOf(schars[count]);
        }
        for (int count = 0; count < t.length(); count++) {
            tSum += Integer.valueOf(tchars[count]);
        }
        return (char) (tSum - sSum);
    }
}复制代码

转载于:https://juejin.im/post/5cce4501f265da038c0224f3