LeetCode第389題

給定兩個字符串 s 和 t，它們只包含小寫字母。

字符串 t 由字符串 s 隨機重排，然後在隨機位置添加一個字母。

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

 

示例:

輸入：
s = "abcd"
t = "abcde"

輸出：
e

解釋：
'e' 是那個被添加的字母。

1.將兩個字符串轉化爲字符數組的形式。

2.將2個數組進行排序。

3.遍歷s字符串轉化的數組，如果字符不同，則輸出，如果全部相同，則輸出t字符串的最後一個字符。

 public char findTheDifference(String s, String t) {
        char[] ss=s.toCharArray();
        char[] tt=t.toCharArray();
        Arrays.sort(ss);
        Arrays.sort(tt);
        for(int i=0;i<s.length();i++){
            if(ss[i]!=tt[i]){
                return tt[i];
            }
        }
        return tt[t.length()-1];
    }