class Solution(object):
def numDistinct(self, s, t):
"""
:type s: str
:type t: str
:rtype: int
"""
ls=len(s)
lt=len(t)
d=[[0 for j in xrange(lt+1)] for i in xrange(ls+1)]
for i in xrange(ls):
d[i][0]=1
for i in xrange(1,ls+1):
for j in xrange(1,lt+1):
if s[i-1]==t[j-1]:
d[i][j]=d[i-1][j-1]+d[i-1][j]
else:
d[i][j]=d[i-1][j]
return d[ls][lt]
115. Distinct Subsequences
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- "求S有多少个不同的子串与T相同"count the number of distinct subsequence...
- Distinct Subsequences 这道题的题意要仔细理解。。http://blog.csdn.net/f...
- Given a string S and a string T, count the number of dist...
- Given a string S and a string T, count the number of dist...
- 问题 Given a string S and a string T, count the number of d...
