算法训练第五十五天

392. 判断子序列 - 力扣（LeetCode）

总结：其实和求最长公共子序列那道题目很相似，若s是t的子序列的话，那么他们的最长子序列的长度也就是s的长度

代码：

class Solution {
public:
    bool isSubsequence(string s, string t) {
        vector> dp(t.length() + 1,vector(s.length() + 1,0));
        for(int i = 1;i <= t.length();i++)
        {
            for(int j = 1;j <= s.length();j++)
            {
                if(t[i - 1] == s[j - 1])
                dp[i][j] = dp[i - 1][j - 1] + 1;
                else dp[i][j] = dp[i - 1][j];
            }
        }
        if(dp[t.length()][s.length()] == s.length())
        return true;

        return false;
    }
};