《网易编程题》藏宝图

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

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

输出描述:
输出一行 “Yes” 或者 “No” 表示结果。

示例1
输入

x.nowcoder.com
ooo
输出

Yes

解析：该题说了一大堆，其实不难，详情见代码。

import java.util.Scanner;public class Main {//    x.nowcoder.com//    ooo    public static String maxSubString2(String s1,String s2){        int index=0;        for(int i=0;i<s1.length();i++){            if(s1.charAt(i)==s2.charAt(index)){                index++;                if(index==(s2.length())){//子序列在主串中都出现了，开始返回                    return "Yes";                }            }        }        return "No";    }    public static void main(String[] args) {        Scanner sc  = new Scanner(System.in);        while (sc.hasNext()){            String s=sc.nextLine();            String s2=sc.nextLine();            System.out.println(maxSubString2(s,s2));        }    }}