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

题目:找不一样


给定两个字符串 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);
    }
}复制代码
相关文章
相关标签/搜索