LeetCode-第392题判断子序列-C语言详解

1.题目描述

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

2.样例描述

3.思路描述

判断s的每一位（j）和t的每一位（i）是否相等，若相等，j++，继续判断，若最后j的值能和s的长度相等，则说明s为t 的子序列。

4.代码展示

bool isSubsequence(char * s, char * t){
    int len1=strlen(s);
    int len2=strlen(t);
    int  j=0;
    for(int i=0;i<len2;i++)
    {
        if(j<len1 && s[j] == t[i])
        {
            j++;
        }
    } 
    if(j == len1)
    {
        return true;
    }
    return false;

}