C++Leetcode389：找不同

题目
给定两个字符串 s 和 t，它们只包含小写字母。
字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
请找出在 t 中被添加的字母。

示例:
输入：
s = “abcd”
t = “abcde”
输出：e
解释：‘e’ 是那个被添加的字母。

思路
1、暴力解法。将两个字符串分别进行排序，然后遍历寻找不同的字符。

实现方法
一、暴力解法

class Solution {
public:
    char findTheDifference(string s, string t) {
        sort(t.begin(),t.end());
        sort(s.begin(),s.end());
        for(int i=0;i<t.size();i++){
            if(s[i]!=t[i]) return t[i];
        }
        return t[t.size()-1];
    }
};