给定字符串 s 和 t ,判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。
示例 1:
输入:s = "abc", t = "ahbgdc" 输出:true
示例 2:
输入:s = "axc", t = "ahbgdc" 输出:false
因为判断s是否是t的子序列,所以只需要遍历一遍字符串t即可,如果发现t[i] == s[k]则k++;程序运行结束如果s是t的子序列,那么t一定等于s的长度。(k 为当前s中有几位是t的子序列)
bool isSubsequence(char * s, char * t){int lens = strlen(s);int lent = strlen(t);int k = 0;for(int i = 0;i<lent;i++){if(t[i] == s[k]){k++;}}return k==lens;
}