算法题-字符串序列判断

题目描述：

        输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。判定S是否是L的有效字串。
        判定规则：S中的每个字符在L中都能找到（可以不连续），且S在Ｌ中字符的前后顺序与S中顺序要保持一致。（例如，S="ace"是L="abcde"的一个子序列且有效字符是a、c、e，而"aec"不是有效子序列，且有效字符只有a、e）
输入描述：
        输入两个字符串S和L，都只包含英文小写字母。S长度<=100，L长度<=500,000。先输入S，再输入L，每个字符串占一行。
输出描述：
        S串最后一个有效字符在L中的位置。（首位从0开始计算，无有效字符返回-1）
补充说明：
示例1
输入：ace
abcde
输出：4
说明：
示例2
输入：fgh
abcde
输出：-1

 解析思路：

        由题目可知，这是在考察字符串子序列问题，同时，也不要求子序列是连续的，所以，我们只需要建立两个索引分别指向各自字符串，一旦子序列字符匹配上，则指向下一个字符，直至结束位置，然后返回最后字符的位置即可。

 实现代码：

public class HuaWeiOD {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.println(test1(in))
    }

    public static int test1(Scanner in) {
        // 输入两条字符串
        String S = in.nextLine();
        String L = in.nextLine();
        // 当不需要输入，则关闭Scanner
        in.close();
        // 初始化无效值
        int lastIdx = -1;
        // 分别获取字符串长度
        int sLength = S.length();
        int lLength = L.length();
        // 判定条件 S字符串要比L字符串短
        if (sLength > lLength) {
            return -1;
        }
        // 初始化两个索引值
        int ps = 0, pl = 0;
        // 将字符串转成数组
        char[] sArrays = S.toCharArray();
        char[] lArrays = L.toCharArray();
        // 当两个索引位置小于各自的长度，则还在匹配子序列
        while (ps < sLength && pl < lLength) {
            // 当对应位置的字符相同，则两个字符串的位置指向下一个，当不相同时，长字符串索引指向下一个
            if (sArrays[ps] == lArrays[pl]) {
                ps += 1;
                pl += 1;
            } else {
                pl += 1;
            }
        }
        // 当S字符串索引位置到达最后一个，L字符串索引位置小于等于最后一个，则表明已匹配完成，返回最后的的位置
        if (ps == sLength && pl <= lLength) {
            return pl - 1;
        }
        // 否则，返回-1无效值
        return lastIdx;
    }