t2Kxx的博客

转载 字符串中找子序列个数（dp）

第二位为已经查找到子序列字符的数量，一开始没想到。e.g给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。字符串的一个 子序列 是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE"是"ABCDE"的一个子序列，而"AEC"不是）题目数据保证答案符合 32 位带符号整数范围。输入：s = "rabbbit", t = "rabbit"输出：3解释：如下图所示，有 3 种可以从 s 中得到 "rab...