给定字符串 s 和 t ,判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"
是"abcde"
的一个子序列,而"aec"
不是)。
示例 1:
输入:s = "abc", t = "ahbgdc" 输出:true
示例 2:
输入:s = "axc", t = "ahbgdc" 输出:false
class Solution { public: bool isSubsequence(string s, string t){//s是否shi t的子序列 int n = s.size(),m = t.size(); int i = 0,j = 0; while(i<n&&j<m){ if(s[i] == t[j]){ i++;//如果子序列的匹配了就跳到下一个子序列的字符串 然后再进行匹配 } j++; } return i == n; } };