模考T1题解

这道题目就是一道模拟题目。

首先呢,我们要确定如何判断是否为 s 的子序列。

我的思路就是将给定的字符串 c 的每一位和 s 的每一位遍历一遍。

如果有相同那么我们将记录 c 的下标 j 加一,以便后面继续查找,并且这个 j 还起到一个作用就是统计 cs 有几位相同,因为每次找到一个相同的我们就会将 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的长度相同
}
1 个赞