网易笔试题：藏宝图

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

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

输出描述:

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

输入例子:

x.nowcoder.com
ooo

输出例子:

Yes

注：这道题不难，但是解题思路很巧妙。
遍历第一个字符串，第二个字符串的一个指针p，表示匹配了几个字符。如果字符相同，p往后移动，最后第一个字符串处理完的时候，看p有没有移动到末尾。
总结：这种设置两个指针的思想很常见，并且效率也很高。（快速排序等）

import java.util.Scanner;

public class WangyiTest13 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String s = scanner.nextLine();
            String t = scanner.nextLine();
            if (isSubString(s, t)) {
                System.out.println("Yes");
            } else {
                System.out.println("No");
            }
        }
    }

    public static boolean isSubString(String s, String t) {
        int index = 0;
        for (int i = 0; i < s.length(); i++) {
            if (s.charAt(i) == t.charAt(index)) {
                index++;
                if (index == t.length()) {
                    return true;
                }
            }
        }
        return false;
    }
}