leetcode 392 判断子序列

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

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

示例 1：

• 输入：s = "abc", t = "ahbgdc"
• 输出：true

示例 2：

• 输入：s = "axc", t = "ahbgdc"
• 输出：false

提示：

• 0 <= s.length <= 100
• 0 <= t.length <= 10^4

两个字符串都只由小写字符组成。

#include <stdio.h>
#include <stdlib.h>
#include "string.h"
int issequence(char *s1,int ss,char *s2,int st){
    int dp[ss+1][st+1];
    for (int i = 0; i <= ss; ++i) {
        dp[i][0]=0;
    }
    for (int j = 0; j <= st; ++j) {
        dp[0][j]=0;
    }
    for (int i = 1; i <= ss; ++i) {
        for (int j = 1; j <= st; ++j) {
            if (s1[i-1]==s2[j-1])
                dp[i][j]=dp[i-1][j-1]+1;
            else
                dp[i][j] = dp[i][j-1];
        }
    }
    if (dp[ss][st]==ss)
        printf("yes!");
    else
        printf("NO!");
}

int main()
{
    char *s1="abc",*s2="ahbgdc";
    issequence(s1,3,s2,6);
    return 0;
}