import java.util.*;

public class Solution {
    public boolean isSubsequence (String S, String T) {
        if(S.length() > T.length()){
            return false;
        }
	  //记录子串位置
        int j = 0;
        for(int i = 0; i < T.length(); i++){
		  //匹配到子串后移
            if(S.charAt(j) == T.charAt(i)){
                j++;
            }
        }
	  //相等说明在s在t内能匹配完
        return j == S.length();
    }
}