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();
}
}

京公网安备 11010502036488号