编程题：藏宝图

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

复制

x.nowcoder.com
ooo

输出

复制

Yes

思路：就是字符串的比较

代码：

/**
 * Created by ASUS on 2018/6/4
 *
 * @Authod Grey Wolf
 */


import java.util.Scanner;
import java.util.Stack;

public class Test2 {

    public static void main(String[] args) {
        Test2 test2 = new Test2();
        test2.sys1();
    }

    /**
     * 初始化
     */
    private void sys1() {
        Scanner scanner=new Scanner(System.in);
        while (scanner.hasNext()){
            String string=scanner.nextLine();
            String string1=scanner.nextLine();
            boolean result=isContain(string,string1);
            if(result){
                System.out.println("Yes");
            }else {
                System.out.println("No");
            }
        }
        scanner.close();
    }

    /**
     * 比较字符串
     * @param string
     * @param string1
     * @return
     */
    private boolean isContain(String string, String string1) {
        int i,j;
        for (i=0,j=0;i<string.length();i++){
            if(string.charAt(i)==string1.charAt(j)){
                j++;
                if(j==string1.length()){
                    return true;
                }
            }
        }
        return false;
    }

}

效果：

x.nowcoder.com
ooo
Yes

我的座右铭：不会，我可以学；落后，我可以追赶；跌倒，我可以站起来；我一定行。