网易面试题之 牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关，机关每次会显示两个字符串 s 和 t， * 根据古老的传说，牛牛需要每次都回答 t 是否是 s 的子序

package wangyi;

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

    public static  void main(String[] args){
        Scanner scan=new Scanner(System.in);
        while(scan.hasNext()){
            String str1=scan.nextLine();
            String str2=scan.nextLine();
            boolean result=isContain(str1,str2);
            if(result){
                System.out.println("Yes");
            }else{
                System.out.println("No");
            }
        }
        scan.close();
    }

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


}