算法探索_找不同

问题描述：

给定两个字符串 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 < big.length() / 2; 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;
    }