《leetcode-go》不同的子序列

给定两个字符串S和T，返回S子序列等于T的不同子序列个数有多少个？

字符串的子序列是由原来的字符串删除一些字符（也可以不删除）在不改变相对位置的情况下的剩余字符（例如，"ACE"is a subsequence of"ABCDE"但是"AEC"不是）
例如：

S="nowcccoder", T = "nowccoder"

返回3

思路：动态规划，记录S的0-第i个字符串可以构成T的0到第j个字符串的个数，如果S第i个字符==T的第j个字符，那么A[i][j]=A[i-1][j-1]+A[i-1][j]，就是两个种类数相加。如果S第i个字符!=T的第j个字符，那么A[i][j]=A[i-1][j]。

package main

/**
  * 
  * @param S string字符串 
  * @param T string字符串 
  * @return int整型
*/
func numDistinct( S string ,  T string ) int {
    // write code here
    numS := len(S)
	numT := len(T)
	arr := make(map[int]map[int]int)
	//初始化原始值
	for i := 0; i <= numS; i++ {
		arr[i] = make(map[int]int)
		arr[i][0] = 1
	}
	for i := 1; i <= numT; i++ {
		arr[0][i] = 0
	}
	//i变j
	for j := 1; j <= numT; j++ {
		for i := 1; i <= numS; i++ {
			subStrS := S[i-1 : i]
			subStrT := T[j-1 : j]
			if subStrS == subStrT {
				arr[i][j] = arr[i-1][j-1] + arr[i-1][j]
			} else {
				arr[i][j] = arr[i-1][j]
			}
		}
	}
	return arr[numS][numT]
}