代码随想录算法训练营第五十四天| 392.判断子序列、115.不同的子序列

代码随想录算法训练营第五十四天| 392.判断子序列、115.不同的子序列

• 392.判断子序列
• 115.不同index.php/tags-41973.html" class="superseo">���子序列

  392.判断子序列

  题目链接

  （）

  文章讲解

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