【力扣】389. 找不同

题目:给定两个字符串 s 和 t,它们只包含小写字母。

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

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

示例:

输入
s = “abcd”
t = “abcde”

输出:
e

解释:
‘e’ 是那个被添加的字母。

解答:

class Solution {
    public char findTheDifference(String s, String t) {
        char[] ch1 = s.toCharArray();
        char[] ch2 = t.toCharArray();
        int sum1 = 0, sum2 = 0;
        for(int i = 0; i < ch2.length; i++){
            if(i < ch1.length) sum1 += ch1[i];
            sum2 += ch2[i];
        }
        sum2 -= sum1;
        return (char)sum2;
    }
}
发布了233 篇原创文章 · 获赞 254 · 访问量 6万+

猜你喜欢

转载自blog.csdn.net/weixin_44485744/article/details/104827332