示例代码 登录后复制 class Solution { // pow(10, 9) 返回的是 double 类型,而你希望 mod 是一个整数类型。 // static const int mod = pow(10,9)+7; int mod = 1000000000 + 7; public: int numDistinct(string s, string t) { int len1=s.length(),len2=t.length(); vector<vector<int>> dp(len1+1,vector<int>(len2+1)); for(int i=0;i<=len1;i++){ dp[i][0]=1; } for(int i=1;i<=len1;i++){ for(int j=1;j<=len2;j++){ if(s[i-1]==t[j-1]){ dp[i][j]=(dp[i-1][j-1]+dp[i-1][j])%(mod); }else{ dp[i][j]=dp[i-1][j]; } } } return dp[len1][len2]; } }; 1.2.3.4.5.6.7.8.9.10.11.12.13.14.15.16.17.18.19.20.21.22.23. 效果展示 原创作者: u_15305087 转载于: https://blog.51cto.com/u_15305087/11829946