m********c
发帖数: 105 | 1 不理解这个题是什么意思。。
S = "rabbbit", T = "rabbit"， 为什么返回的是3？
T的subsequences可以是“r”，“a”，“ra“，”rab“，”rabit“等等，这些都在S
中，而且都不同，但为什么答案是3呢？ | m********c
发帖数: 105 | | h*******8
发帖数: 29 | 3 我的理解是从S中找T。而不是任意sub sequence。
你举得例子里S中有三个b, 删掉任意一个都能得到T | m********c
发帖数: 105 | 4 可是这个原句
" count the number of distinct subsequences of T in S "
应该是找出在S中的T的subsequences的数目吧？
【在 h*******8 的大作中提到】
: 我的理解是从S中找T。而不是任意sub sequence。
: 你举得例子里S中有三个b, 删掉任意一个都能得到T
| h*********o
发帖数: 230 | 5 S中 有三个 T
在S
【在 m********c 的大作中提到】
: 不理解这个题是什么意思。。
: S = "rabbbit", T = "rabbit"， 为什么返回的是3？
: T的subsequences可以是“r”，“a”，“ra“，”rab“，”rabit“等等，这些都在S
: 中，而且都不同，但为什么答案是3呢？
|
|
