題目:找不一樣
給定兩個字符串 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);
}
}複製代碼