leetcode-115 字符串出现子序列的个数

115. 不同的子序列
     给定一个字符串 S 和一个字符串 T，计算在 S 的子序列中 T 出现的个数。

一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，“ACE” 是 “ABCDE” 的一个子序列，而 “AEC” 不是）

题目数据保证答案符合 32 位带符号整数范围。

示例 1：

输入：S = “rabbbit”, T = “rabbit”
输出：3
解释：

如下图所示, 有 3 种可以从 S 中得到 “rabbit” 的方案。
(上箭头符号 ^ 表示选取的字母)

rabbbit
^^^^ ^^
rabbbit
^^ ^^^^
rabbbit
^^^ ^^^
示例 2：

输入：S = “babgbag”, T = “bag”
输出：5
解释：

如下图所示, 有 5 种可以从 S 中得到 “bag” 的方案。
(上箭头符号 ^ 表示选取的字母)

babgbag
^^ ^
babgbag
^^ ^
babgbag
^ ^^
babgbag
^ ^^
babgbag
^^^

这边有一个特别不好理解的地方，就是当现在判断的两个字符相等的情况：
当两个字符想的，也就是一种规律：

abdcc abc 当前判断到最后一个c
简记就是：
（画出二维数组，一行一行画数组，找规律）
当前判断的两个字符相等的时候，那么我的到目前为止长串包含子串的子序列的个数 等于
1、不考虑当前相等的最后一个c字符，也就是 abdc 中有多少 abc 个数
2、考虑当前最后一个相等的字符，因为相等，所以可以都向前挪动一个，就是 abdc 中 有多少 ab 的个数

黄奕中思考，因为S[j] == T[i] , dp[i][j] = dp[i-1][j-1] + dp[i][j-1];当第i和j个字符相等时&