问题描述：
给定两个字符串 s 和 t，它们只包含小写字母。
字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。
示例:
输入：
s = “abcd”
t = “abcde”
输出：
e
解释：
‘e’ 是那个被添加的字母。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-the-difference
解决思路：
1.首先不要被例子误导，数据是无序的。
2.三步：排序，比较长度，比较对应位置是否相同。
3.循环比较头尾一起往中间靠拢。
/*
*作者:赵星海
*时间:2020/8/29 11:17
*用途:找不同
*/
public char findTheDifference(String s, String t) {
char c = 0;
//排序：
char[] chars = s.toCharArray();
Arrays.sort(chars);
s = String.valueOf(chars);
char[] charsT = t.toCharArray();
Arrays.sort(charsT);
t = String.valueOf(charsT);
//--比较长短
String big;
String little;
if (s.length() > t.length()) {
big = s;
little = t;
} else {
big = t;
little = s;
}
//两端向中间靠拢依次对比查找
for (int i = 0; i if (big.charAt(i) != little.charAt(i)) {
return big.charAt(i);
}
if (big.charAt(big.length() - 1 - i) != little.charAt(little.length() - 1 - i)) {
return big.charAt(big.length() - 1 - i);
}
}
if (c == 0) {//循环完毕没有找到该数，代表该数位与big的最中间
return big.charAt(big.length() / 2);
}
return c;
}
服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.e1idc.net
