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);
    }
}複製代碼
相關文章
相關標籤/搜索