1. 题意 判断字符串 s s s是否为 t t t的子序列 2. 题解 2.1 双指针 对于在 t t t中找到的 s [ i ] s[i] s[i]字符，我们只需要找下一个即可。 即一个指针 i i i指向 s s s，一个指针 j j j指向 t t t; s [ i ] = = t [ j ] , i ← i + 1 , j ← j + 1 s[i] ==t[j], i \l

代码随想录算法训练营第五十五天 | LeetCode392.判断子序列 、115.不同的子序列 一、392.判断子序列 解题代码C++： class Solution {public:bool isSubsequence(string s, string t) {vector<vector<int>> dp(s.size() + 1, vector<int>(t.size() + 1,

392.判断子序列 思路：本质还是寻找s与t的最长公共子序列，如果最长公共子序列长度与s的长度相同，说明s为t的子序列。因此确定dp数组及其下标含义dp[i][j]为以s[i-1]和t[j-1]的子序列的最长公共子序列长度，递推公式,如果s[i-1]==t[j-1]，dp[i][j] = dp[i-1][j-1]+1.如果不相等，dp[i][j] = dp[i][j-1],因为s整段都需要判断，