leetcode392.判断子序列c++

题目：
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。

你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。如，"ace"是"abcde"的一个子序列，而"aec"不是）。

                                                 来源：力扣（LeetCode）

题解

这一题可以采用动态规划的方式来写，总体来看比较简单

class Solution {
public:
   bool isSubsequence(string s, string t) {
       int i=0,j=0;
       while(i<s.length()&&j<t.length())
       {
           if(s[i]==t[j])i++;
           j++;//注意这里没有else，不管是否匹配j都要加1；
       }
       if(i==s.length())return true;
       else return false;
   }
};