输入两个字符串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);