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