- 判断子序列
给定字符串 s 和 t ,判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。
来源:力扣(LeetCode)
执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗:36.4 MB, 在所有 Java 提交中击败了56.68%的用户
public static boolean isSubsequence(String s, String t) {
int flag=-1;
int flag1=0;
for(int i=0;i<s.length();i++) {
if(i==0)flag1=0;
flag1=flag;
flag=t.indexOf(s.substring(i, i+1),flag+1);
if(flag<=flag1)return false;
}
return true;
/*以下用例需要注意
* "aaaaaa" "bbaaaa"
* "b" "c"
*/
}