关注
class Solution {
public int numDistinct(String s, String t) {
String lowerS = s.toLowerCase();
String lowerT = t.toLowerCase();
int m = lowerS.length();
int n = lowerT.length();
//dp[i][j]表示s.subString(0,i)与k.subString(0,j)的匹配结果
int[][] dp = new int[m+1][n +1];
for(int k = 0;k < m+1;k++){
dp[k][0] = 1;
}
for(int i = 1;i < m+1;i++){
char sChar = s.charAt(i-1);
for(int j = 1; j< n+1; j++){
char tChar = t.charAt(j-1);
if(sChar==tChar){
dp[i][j] = dp[i-1][j]+dp[i-1][j-1];
}else{
dp[i][j] = dp[i-1][j];
}
}
}
return dp[m][n];
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
6858次浏览 98人参与
# 机械人避雷的岗位/公司 #
41920次浏览 279人参与
# 程序员找工作至少要刷多少题? #
12728次浏览 198人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1117次浏览 39人参与
# 我现在比当时_,你想录用我吗 #
5638次浏览 85人参与
# 过年最难忘的一件事 #
23053次浏览 174人参与
# 你最满意的offer薪资是哪家公司? #
69489次浏览 349人参与
# 为了减少AI幻觉,你注入过哪些设定? #
2601次浏览 96人参与
# 牛客AI体验站 #
4732次浏览 142人参与
# AI Coding的使用心得 #
3455次浏览 90人参与
# 找工作的破防时刻 #
253073次浏览 1960人参与
# 刚入职的你踩过哪些坑 #
5317次浏览 112人参与
# 论秋招对个人心气的改变 #
7280次浏览 128人参与
# 一张图晒一下你的AI员工 #
3593次浏览 82人参与
# 关于春招/暑期实习,你想知道哪些信息? #
5323次浏览 97人参与
# 黄金这个事上,你学到了什么 #
1271次浏览 40人参与
# 机械人你知道哪些单休企业 #
85435次浏览 428人参与
# 程序员能干到多少岁? #
6731次浏览 101人参与
# 晒晒你司的新年福利 #
5494次浏览 86人参与
# 关于提前批我想问 #
267434次浏览 2307人参与
