class Solution {
/*
s,t上面各有一个指针指向第一个字符,比较指针所指的字符是否一致,不管否一致,
t的指针每次比较后都会向前走1,而s的指针只有比较的结果一致时才会前进1。
当t已经遍历完了,而s的指针还没遍历完,说明s不是t的子序列。
若s能够顺利遍历完说明s是t的子序列。
*/
public boolean isSubsequence(String s, String t) {
char[]sub=s.toCharArray();
char[]str=t.toCharArray();
if(sub.length==0){
return true;
}
int i=0;
int j=0;
while(i<str.length&&j<sub.length){
if(sub[j]==str[i]){
j++;
}
i++;
}
if(j!=sub.length){
return false;
}else{
return true;
}
}
}
动态规划简单 leetcode 392. 判断子序列
最新推荐文章于 2024-02-06 13:44:46 发布