不连续子串之“All in All”

题目大意：

　　输入两个字符串 s 和 t  。

　　询问 s 是不是 t 的不连续子串。

　　s 和 t 的长度小于 100000。

　　样例：

　　　　sequence subsequence

　　　　person compression

　　　　VERDI vivaVittorioEmanueleReDiItalia

　　　　caseDoesMatter CaseDoesMatter

　　　　——————————————————

　　　　Yes

　　　　No　　

　　　　Yes

　　　　No

解题思路：

　　这么短的串，干脆模拟好了。

AC代码：

　　

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String in = sc.nextLine();
            String inn[] = in.split("\ ");
            char a[] = inn[0].toCharArray();
            char b[] = inn[1].toCharArray();
            int L0 = inn[0].length();
            int L1 = inn[1].length();
            int index = 0;
            for(int i = 0;i < L1;i ++){
                if(a[index] == b[i]){index ++;}
                if(index == L0){break;}
            }
            if(index == L0){System.out.println("Yes");}
            else{System.out.println("No");}
        }
    }
}