LintCode 1266. 找不同 JavaScript算法

描述

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

字符串 t 是由随机打乱字符顺序的字符串 s 在随机位置添加一个字符生成。

找出在 t 中添加的字符。

样例

- 样例：

输入：s = "abcd"，t = "abcde"
输出：'e'
解释：'e' 是字符串t与字符串s相比较，新加入的字符.

解析

findTheDifference = function (s, t) {
    s = s.split('').sort().join('')
    t = t.split('').sort().join('')
    if(s.length === 0) return t[0]
    while(s.length !== 0) {
        if(s.indexOf(t[0]) === -1) {
            return t[0]
        } else {
            s = s.substring(1)
            t = t.substring(1)
            if(s.length === 0) return t[0]
        }
    }
}

运行结果