描述
给定两个只包含小写字母的字符串 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]
}
}
}
运行结果
转载请注明原文地址:https://tech.qufami.com/read-26050.html