题目:找不一样
给定两个字符串 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);
}
}复制代码