题目描述
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
问题分析
首先查找s串的第一个字符是否在t串中出现，假设出现且出现的位置下标为k，再查找s串中第二个字符在t串中位置k之后的子串中是否出现，依次进行下去，如果s是t的子串则最后我们一定会到达s串的末尾。时间复杂度为 O ( m + n ) O(m+n) O(m+n)
代码
bool isSubsequence(char* s, char* t) {
int i = 0; int j = 0;
for(;s[i]!='\0'&&t[j]!='\0';){
if(s[i]==t[j]){
i++;
}
j++;
}
if(s[i]=='\0'){
return true;
}
return false;
}