389. 找不同

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

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

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

解题思路：
先把两个字符串进行排序，然后进行遍历，进行对比，就可以找出那个添加的字母

Java:

执行用时：3 ms 在所有 Java 提交中击败了55.25%的用户
内存消耗：36.9 MB 在所有 Java 提交中击败了32.96%的用户

class Solution {
    public char findTheDifference(String s, String t) {
        char[] chs=s.toCharArray();
        char[] cht=t.toCharArray();
        Arrays.sort(chs);
        Arrays.sort(cht);
        for(int i=0;i<chs.length;i++)
        {
            if(chs[i]!=cht[i])
            {
                return cht[i];
            }
        }
        return cht[chs.length];        
    }
}

Python:

执行用时：
48 ms 在所有 Python3 提交中击败了34.27%的用户
内存消耗：15 MB 在所有 Python3 提交中击败了5.23%的用户

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        ls=list(s)
        ls.sort()
        lt=list(t)
        lt.sort()
        for i in range(0,len(ls)):
            if ls[i]!=lt[i]:
                return lt[i]
        return lt[len(ls)]