392. 判断子序列.md

392. 判断子序列

func isSubsequence(s string, t string) bool {
      n :=len(s)
      m :=len(t)
      dp :=make([][]int,n+1)
      for i,_:=range dp{
          dp[i] = make([]int,m+1)
      }
      for i:=0;i<=n;i++{
          dp[i][0]=0
      }
      for j:=0;j<=m;j++{
          dp[0][j]=0
      }
      for i:=1;i<=n;i++{
          for j:=1;j<=m;j++{
              if s[i-1]==t[j-1]{
                  dp[i][j]=dp[i-1][j-1]+1
              }else{
                  dp[i][j]=dp[i][j-1]
              }
          }
      }
      return dp[n][m]==n
}