115. Distinct Subsequences

最新推荐文章于 2025-08-13 22:03:49 发布

原创最新推荐文章于 2025-08-13 22:03:49 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

leetcode 专栏收录该内容

119 篇文章

订阅专栏

本文介绍了一种用于计算两个字符串中不同子串出现次数的算法。通过使用二维数组来记录中间过程，该算法能有效地解决字符串匹配问题。对于长度为m的目标字符串和长度为n的源字符串，算法将遍历所有可能的匹配情况并返回目标字符串作为源字符串子串的有效匹配次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
    public int numDistinct(String s, String t) {
        int[][] nums = new int[t.length()+1][s.length()+1];
        for(int i = 0; i< s.length()+1;i++) {
            nums[0][i] = 1;
        }
        for(int i = 0; i < t.length();i++) {
            for(int j =0; j < s.length(); j++) {
                if(t.charAt(i) == s.charAt(j)) {
                    nums[i+1][j+1] = nums[i][j] + nums[i+1][j];
                }else {
                    nums[i+1][j+1] = nums[i+1][j];
                }
            }
        }
        return nums[t.length()][s.length()];

    }
}