leetcode389找不同

给定两个字符串 s 和 t，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。

示例 1：

输入：s = "abcd", t = "abcde"
输出："e"
解释：'e' 是那个被添加的字母。
示例 2：

输入：s = "", t = "y"
输出："y"
示例 3：

输入：s = "a", t = "aa"
输出："a"
示例 4：

输入：s = "ae", t = "aea"
输出："a"

思路1：两个字符串中所有字符求和后的差值就是结果

遍历字符串s中每个字符，求和（字符做运算操作自动转化为编码值）

遍历字符串t中每个字符，求和（字符做运算操作自动转化为编码值）

将两个值相减，得到一个整数，注意要使用类型转换将其转为 char 类型

public class findthedifference {
    public char findTheDifference(String s, String t) {
        int ssum = 0;
        int tsum = 0;
        for (int i = 0; i < s.length(); i++){
            ssum += s.charAt(i);
        }
        for (int i = 0; i < t.length(); i++){
            tsum += t.charAt(i);
        }
        return (char)(tsum - ssum);
    }
}

思路2：排序后，对应位置比较

public class findthedifference {
    public char findTheDifference(String s, String t) {
        int slength = s.length();
        int tlength = t.length();
        char[] schars = s.toCharArray();
        char[] tchars = t.toCharArray();
        Arrays.sort(schars);
        Arrays.sort(tchars);
        for (int i = 0; i < slength; i++) {
            if (schars[i] != tchars[i]){
                return tchars[i];
            }
        }
        return tchars[tlength-1];
    }
}

思路3：

总共有26个小写字母，可以维护一个长度为26的整数数组，分别记录每个字母出现的次数

注意两个字符做运算操作时，会自动转换为对应的编码

s.charAt(i) - 'a' 拿到位置，然后在temp对应的位置++

将字符串s遍历完后，遍历字符串t，对应的位置--

如果 -- 后值小于0，说明就是要找的元素

public class findthedifference {
    public char findTheDifference(String s, String t) {
        int[] temp = new int[26];
        for (int i = 0; i < s.length(); i++){
            temp[s.charAt(i) - 'a']++;
        }
        for (int i = 0; i < t.length(); i++){
            temp[t.charAt(i) - 'a']--;
            if (temp[t.charAt(i) - 'a'] < 0){
                return  t.charAt(i);
            }
        }
        return ' ';
    }
}