題目:找不同
給定兩個字串 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);
}
}複製程式碼