您的位置:首页 > Web前端

leetcode(87).389. Find the Difference

2016-11-29 19:52 369 查看
题意:

给定两个小写字母字符串,第二个字符串比第一个字符串多了一个字符,但是顺序可能打乱了。要求找出那个多出的字符。

现在的条件是,多了一个,顺序不一定,我们要最大限度的利用这个条件,就要想办法忽略顺序,所以要想一个办法,忽略具体的顺序来找出那个位置不一定的字符。既然位置要忽略,就考虑从内容入手。所以采用总值相减的办法。

public class Solution {
public char findTheDifference(String s, String t) {
int sums = 0;
int sumt = 0;

for(int i = 0; i < ars.length; i++){
sums += (int)s.charAt(i);
}

for(int i = 0; i < art.length; i++){
sumt += (int)t.charAt(i);
}

return (char)(sumt-sums);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode