*【华为机试真题详解】判断字符串子序列**

题目
给定两个字符串 s和 t ，判断 s是否为 t 的子序列。
你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度n ~= 500,000），而 s 是个短字符串（长度 <=100）。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
进阶：时间复杂度O(n)\O(n) ，空间复杂度O(n)\O(n)

输入输出描述
输入描述: 共两行，第一行为字符串s, 第二行为字符串t 字符串t的长度 1<=n<=500000 字符串s的长度 1<=m<=100
输出描述: 输出true或者是false，true表示是s是t的子序列，false表示s不是t的子序列
示例
示例1

输入
abc
ahbgdc
输出
true
示例2

输入
axc
ahbgdc
输出
false

代码块

原理：循环找子字符串的字符找到一个就从当前位置截取后面的，如果后面字符长度依然很大所以有可能会有第二个字符串，然后递归找下一个

 public static void main(String[] args)  {
  
        Scanner scanner = new Scanner(System.in);
        String origin = scanner.nextLine();
        String sub= scanner.nextLine();
        int index = 0;
        String m = origin;
        int i = 0;
        int index1 = getIndex(origin, sub, index, i, m);
        System.out.println(index1);
    }


    public static int getIndex(String origin, String sub, int index, int i, String m) {
            for (String s : sub.split("")){
                if (origin.indexOf(s) != -1) {

                    origin = origin.substring(origin.indexOf(s)+1, origin.length());

                    if (s.equals(sub.substring(0, 1))) {
                        index = m.indexOf(s, i);
                    }
                } else if (i == 0) {
                    index = -1;
                    return index;
                }
            }
        if (origin.length() >= sub.length()) {
            i++;
            return getIndex(origin, sub, index, i, m);
        }
        return index;
    }