題目描述：
給定乙個字串 s 和乙個字串 t，計算在 s 的子串行中 t 出現的個數。
乙個字串的乙個子串行是指，通過刪除一些（也可以不刪除）字元且不干擾剩餘字元相對位置所組成的新字串。（例如，「ace」 是 「abcde」 的乙個子串行，而 「aec」 不是）
示例 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
^^^使用dp，思路參考這個
超時的遞迴**：
class solution
if (t.length() == 0)
int cnt = 0;
for (int i = 0; i < s.length(); i++)
}return cnt;}}
不同的子串行
leetcode 給定乙個字串 s 和乙個字串 t，計算在 s 的子串行中 t 出現的個數。乙個字串的乙個子串行是指，通過刪除一些 也可以不刪除 字元且不干擾剩餘字元相對位置所組成的新字串。例如，ace 是 abcde 的乙個子串行，而 aec 不是 題目資料保證答案符合 32 位帶符號整數範圍。示...
不同子串行
難度 hard 備註 出自leetcode 題目描述 package 不同子串行 version 1.0 date 2020 8 3 16 28 題目描述 給定兩個字串s和t，求s有多少個不同的子串與t相同。s的子串定義為在s中任意去掉0個或者多個字元形成的串。子串可以不連續，但是相對位置不能變。比...
115 不同的子串行
題目.high dp用熟了反而覺得簡單了。s字串增加乙個字元，要麼這個字元與t的最後乙個字元相同，要麼不相同 package main import fmt func numdistinct s string t string int iflen t 0 dp make int len s 1 fo...