LeetCode每日一题: 找不同(No.389)

785 阅读1分钟

题目:找不同


给定两个字符串 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);
    }
}