简单题
给定字符串 s 和 t ,判断 s 是否为 t 的子序列
你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度
<=100)。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。
示例 1: s = “abc”, t = “ahbgdc”
返回 true.
示例 2: s = “axc”, t = “ahbgdc”
返回 false.
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/is-subsequence
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处
bool isSubsequence(char * s, char * t){
//这种题类似于字符串匹配但又比它简单,所以用动态规划反而更加复杂,简单的依次遍历就好
//不知道空串的定义是怎样的所以先按照正常的来敲代码,边界值先不考虑
int ssize=0;
int tsize=0;
ssize=strlen(s);
tsize=strlen(t);
if(ssize>tsize)
return false;
int i=0;
int j=0;
while(i<ssize&&j<tsize)
{
if(s[i]==t[j])
{
j++;
i++;
}
else
{
j++;
}
}
if(i==ssize)
{
return true;
}
else{
return false;
}
}
执行用时 : 16 ms , 在所有 c 提交中击败了
69.13% 的用户 内存消耗 : 10 MB , 在所有 c 提交中击败了
86.67% 的用户
这道题很是简单,但如果进行稍微变形,字符串匹配那可就麻烦了,必须要动态规划,有兴趣可以看看我之前的博客,有提到的