纯正土猫~—~# pets - 心有所宠
b*r
1 楼
Given a string S and a string T, count the number of distinct subsequences
of T in S.
Here is an example:
S = "rabbbit", T = "rabbit"
result is 3。
为什么结果是3呢?r, a, b, i, t不都是T得subsequence么?而且都在S里头?
of T in S.
Here is an example:
S = "rabbbit", T = "rabbit"
result is 3。
为什么结果是3呢?r, a, b, i, t不都是T得subsequence么?而且都在S里头?