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 的大作中提到】
: 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 的大作中提到】
: 就是把T拆开成两段, 每一段对应S的一个subsequence？？？？
| b***r
发帖数: 4186 | 5 就是说看T是不是S得subsequence？
看有几种方式让T成为S得subsequence？
【在 r*******e 的大作中提到】
: 晕，不是拆两段
: S里面有三个b，任取两个都能组成T
| H**M
发帖数: 128 | |
|
