字符串子序列

判断字符串子序列

给定字符串target和source，判断target是否为source的子序列。你可以认为target和source 中仅包含英文小写字母，字符串source可能会很长，长度~=500,000，而target是个短字符串，长度<=100。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串，例如，'abc’是’aebycd’的一个子序列，而’ayb’不是。请找出最后一个序列的起始位置。
示例输入：
abc
abcaybec
示例输出：
3
因为aybec中的abc的a在整个字符串的位置索引是3

解决思路：
因为要输出子串最后一次出现的位置索引，可以直接从后往前判断，如果有，直接输出其source字符串对应的下标即可！

JS实现

let target = readline();
let source = readline();
let i = target.length-1;
let j = source.length-1;
while(i >= 0 && j>= 0){
    if(target[i] == source[j]){
        if(i == 0){
            console.log(j);
        }
        i--; 
    }
    j--;
}