LintCode 1266. 找不同 JavaScript算法

tech2026-01-02  7

描述

给定两个只包含小写字母的字符串 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] } } }

运行结果

最新回复(0)