判断一个字符创是否是另一个字符串的子序列

题目描述
牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关，机关每次会显示两个字符串 s 和 t，根据古老的传说，牛牛需要每次都回答 t 是否是 s 的子序列。注意，子序列不要求在原字符串中是连续的，例如串 abc，它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。
输入描述:

每个输入包含一个测试用例。每个测试用例包含两行长度不超过 10 的不包含空格的可见 ASCII 字符串。

输出描述:

输出一行 “Yes” 或者 “No” 表示结果。
题目链接：
https://www.nowcoder.com/practice/74475ee28edb497c8aa4f8c370f08c30?tpId=85&tqId=29836&tPage=1&rp=1&ru=/ta/2017test&qru=/ta/2017test/question-ranking

import java.io.*;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s1 = br.readLine().trim();
        String s2 = br.readLine().trim();
        char[] ch = s2.toCharArray();
        
        String res = "Yes";
        for(int i = 0; i < ch.length; i++){
            int index = 0;
            if((index = s1.indexOf(ch[i])) != -1) {
                s1 = s1.substring(index+1);
                continue;
            }
            res = "No";
        }
              
        System.out.println(res);
    }
}

分析：判断是否是子序列，复杂度主要集中在 s1 = s1.substring(index+1);空间和时间都是n2级，所以直接二次遍历双重循环也是n2，像这种级别的技巧性算法，如果是面试笔试，就不用考虑优化，这样保证一定可以AC。
注意事项： s1 = s1.substring(index+1);是为了防止重复元素，并不是优化。