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

胖宅老鼠發表於2019-05-06

題目:找不同


給定兩個字串 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);
    }
}複製程式碼

相關文章