[Java] UVa 10340 All in All

題目連結

題意: 題目輸入每次會給一行測資，包含兩組序列(以空格相隔)，判斷前者( s )是不是後者( t )的子序列(t 當中包含所有 s 元素，依序但不用連續，則 s 為 t 子序列)，EOF結束

我的作法是分別讀取後，先過濾一種情況，如果連 s 的第一個元素都沒有在 t 出現，則答案為否定。(用indexOf( )找 t 序列，如果回傳 -1就是不包含)

其次，兩者元素依序比較，當 t 的index已經到"該序列底端"仍沒有配對，即判定 s 不為 t 的子序列(不論 s 的index跑到哪)，迴圈跑完沒有觸發上述兩種情況，則回答"YES"

import java.util.*;
public class main{
    public static void main(String[] args) {
       
            String s, t;
            Scanner in = new Scanner(System.in);
         
            while(in.hasNext()){
           
             s = in.next();
             t = in.next();
             boolean no = false;
         
             if(t.indexOf(s.charAt(0)) == -1){
              System.out.println("No");
             }
             else{
              for(int i = 0, k = 0; i < s.length(); i++){
               for(int j = k; j < t.length(); j++){
                if(s.charAt(i) == t.charAt(j))
                {
                 k = j + 1;
                 break;
                }
               
                if(j == t.length() - 1){
                 no = true;
                 break;
                }
               }
              }
              if(!no)
               System.out.println("Yes");
              else
               System.out.println("No");
             }

            }
    }
};