给定字符串 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;
}