不连续子串之“All in All”-优快云博客

题目大意：

　　输入两个字符串 s 和 t 。

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

　　s 和 t 的长度小于 100000。

　　样例：

　　　　sequence subsequence

　　　　person compression

　　　　VERDI vivaVittorioEmanueleReDiItalia

　　　　caseDoesMatter CaseDoesMatter

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

　　　　Yes

解题思路：

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

AC代码：

 1 import java.util.*;
 2 
 3 public class Main{
 4     public static void main(String[] args){
 5         Scanner sc = new Scanner(System.in);
 6         while(sc.hasNext()){
 7             String in = sc.nextLine();
 8             String inn[] = in.split("\\ ");
 9             char a[] = inn[0].toCharArray();
10             char b[] = inn[1].toCharArray();
11             int L0 = inn[0].length();
12             int L1 = inn[1].length();
13             int index = 0;
14             for(int i = 0;i < L1;i ++){
15                 if(a[index] == b[i]){index ++;}
16                 if(index == L0){break;}
17             }
18             if(index == L0){System.out.println("Yes");}
19             else{System.out.println("No");}
20         }
21     }
22 }