判断子序列&&不同的子序列

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

示例 1：

• 输入：s = "abc", t = "ahbgdc"
• 输出：true

class Solution:

    def isSubsequence(self, s: str, t: str) -> bool:

        dp=[[0]*(len(t)+1) for _ in range(len(s)+1)]

        for i in range(1,len(s)+1):

            for j in range(len(t)+1):

                if s[i-1]==t[j-1]:

                    dp[i][j]=dp[i-1][j-1]+1

                else:

                    dp[i][j]=dp[i][j-1]

        if dp[-1][-1]==len(s):

            return True

       

        return False

给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数。

字符串的一个 子序列 是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 "ABCDE" 的一个子序列，而 "AEC" 不是）

题目数据保证答案符合 32 位带符号整数范围。

class Solution:

    def numDistinct(self, s: str, t: str) -> int:

        dp=[[0]*(len(t)+1) for _ in range(len(s)+1)]

        for i in range(1,len(s)+1):

            dp[i][0]=1

        for j in range(1,len(t)+1):

            dp[0][j]=0

        dp[0][0]=1

        for i in range(1,len(s)+1):

            for j in range(1,len(t)+1):

                if s[i-1]==t[j-1]:

                    dp[i][j]=dp[i-1][j-1]+dp[i-1][j]

                else:

                    dp[i][j]=dp[i-1][j]

        return dp[-1][-1]