package algs51; // section 5.0
import stdlib.*;
/* ***********************************************************************
 *  Compilation:  javac Subsequence.java
 *  Execution:    java Subsequence s t
 *
 *  Determines whether string s is a subsequence of string t.
 *
 *************************************************************************/


public class XSubsequence {
  public static boolean isXSubsequence(String s, String t) {
    int M = s.length();
    int N = t.length();

    int i = 0;
    for (int j = 0; j < N; j++) {
      if (s.charAt(i) == t.charAt(j)) i++;
      if (i == M) return true;
    }
    return false;
  }

  public static void main(String[] args) {
    String s = args[0];
    String t = args[1];
    StdOut.println(isXSubsequence(s, t));
  }

}