判断字符串序列

输入两个字符串s1和s2,都只包含英文小写字母。S1长度<=200,S2长度<=500,00。判定S1是否是s2的有效字串。

判定规则:

S1中的每个字符在S2中都能找到(可以不连续),且S1在S2中字符前后顺序与s1中顺序要保持一致。

(例如,S1="ace"是S2="abcde"的一个子序列且有效字符是a,c,e,而“aec”不是有效子序,且有效字符只有a,e)

输入描述:

输入两个字符串S1和S2,都只包含英文小写字母。S1长度<=200,L长度<=500,00。

先输入S1,再输入S2,每个字符串占一行。

输出描述:

s1串最后一个有效字符在s2中的位置。(首位从0开始计算,无有效字符返回-1)

示例1:

输入

ace

abcde

输出

4

let s1= 'aec'
let s2= 'abcde'

let s1Index = 0
let s2Index = 0
let index = -1
while (s1Index<s1.length&&s2Index<s2.length){
    if(s1[s1Index]===s2[s2Index]){
        index = s2Index
        s1Index++
        s2Index++
    }else {
        s2Index++
    }
}
console.log(index);
机试题 文章被收录于专栏

某机试题,网上很少用js写的答案只有自己写了

全部评论

相关推荐

大疆在线测评都考什么呀,会考企业概况啥的吗
又被画饼了的做题家很...:不会。刚做完,就是材料分析、态度题、算术题、逻辑题。总共60道。
投递大疆等公司10个岗位
点赞 评论 收藏
分享
零OFFER战士:另一个版本查看图片
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务