115. Distinct Subsequences

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]
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容