这道题目就是一道模拟题目。
首先呢,我们要确定如何判断是否为 s 的子序列。
我的思路就是将给定的字符串 c 的每一位和 s 的每一位遍历一遍。
如果有相同那么我们将记录 c 的下标 j 加一,以便后面继续查找,并且这个 j 还起到一个作用就是统计 c 与 s 有几位相同,因为每次找到一个相同的我们就会将 j 加一。
最后我们判断 j 是否等于 c 的长度就好了。
伪代码:
bool check(string t){//检查函数
int i=0,j=0;//i代表s的下标,j代表t的下标同时统计相同的数目
while(/*如果两个下标均没有查过字符串的长度*/){
if(s[i]==t[j])j++;//如果一样则将j加一
i++;
}
return j==t.length();//判断j是否与t的长度相同
}