给定两个字符串S和T，返回S子序列等于T的不同子序列个数有多少个？ 字符串的子序列是由原来的字符串删除一些字符（也可以不删除）在不改变相对位置的情况下的剩余字符（例如，"ACE"is a subsequence of"ABCDE"但是"AEC"不是） 例如： S="nowcccoder", T = "nowccoder" 返回3
示例1
输入
"nowcccoder","nowccoder"
输出
3
加载中...
import java.util.*; public class Solution { /** * * @param S string字符串 * @param T string字符串 * @return int整型 */ public int numDistinct (String S, String T) { // write code here } }
class Solution { public: /** * * @param S string字符串 * @param T string字符串 * @return int整型 */ int numDistinct(string S, string T) { // write code here } };
# # # @param S string字符串 # @param T string字符串 # @return int整型 # class Solution: def numDistinct(self , S , T ): # write code here
/** * * @param S string字符串 * @param T string字符串 * @return int整型 */ function numDistinct( S , T ) { // write code here } module.exports = { numDistinct : numDistinct };
# # # @param S string字符串 # @param T string字符串 # @return int整型 # class Solution: def numDistinct(self , S , T ): # write code here
package main /** * * @param S string字符串 * @param T string字符串 * @return int整型 */ func numDistinct( S string , T string ) int { // write code here }
"nowcccoder","nowccoder"
3