b***r 发帖数: 4186 | 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里头? | r*******e 发帖数: 7583 | 2 题目描述不太准确
应该说是distinct subsequences of S that equal to T
S = "rabbbit" ->
rabb it
rab bit
ra bbit
所以是3
【在 b***r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 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里头?
| w***y 发帖数: 6251 | 3 就是把T拆开成两段, 每一段对应S的一个subsequence???? | r*******e 发帖数: 7583 | 4 晕,不是拆两段
S里面有三个b,任取两个都能组成T
【在 w***y 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 就是把T拆开成两段, 每一段对应S的一个subsequence????
| b***r 发帖数: 4186 | 5 就是说看T是不是S得subsequence?
看有几种方式让T成为S得subsequence?
【在 r*******e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 晕,不是拆两段 : S里面有三个b,任取两个都能组成T
| H**M 发帖数: 128 | |
|