关注
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];
}
}
查看原帖
点赞 评论
相关推荐
昨天 13:44
北京交通大学 算法工程师 点赞 评论 收藏
分享
走呀走:华子二面可能会有场景题的,是有些开放性的问题了
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客树洞,我想对你说 #
11472次浏览 102人参与
# 大学最后一个寒假,我想…… #
54310次浏览 599人参与
# 快手技术岗信息交流阵地 #
5036次浏览 45人参与
# 怎么给家人解释你的工作? #
13011次浏览 76人参与
# 牛客周边新品开箱 #
10888次浏览 91人参与
# 你的mentor是什么样的人? #
17488次浏览 112人参与
# 机械人集合!你是什么工程师? #
20403次浏览 91人参与
# 如何KTV领导 #
73175次浏览 504人参与
# 应届生被毁约被毁意向了怎么办 #
46789次浏览 280人参与
# 求职中的尴尬瞬间 #
4951次浏览 47人参与
# 硬件人的春招flag #
52161次浏览 435人参与
# 三一集团提前批进度交流 #
38847次浏览 225人参与
# 牛友的志愿填报指南 #
35478次浏览 186人参与
# 大疆工作体验 #
19242次浏览 85人参与
# 机械人避雷的岗位/公司 #
28862次浏览 245人参与
# 国企还是互联网,你怎么选? #
171086次浏览 1287人参与
# 得物app工作体验 #
28973次浏览 67人参与
# 帮我看看,领导说这话什么意思? #
23083次浏览 102人参与
# 校招泡的最久的公司是哪家? #
14144次浏览 86人参与
# 今年形式下双非本找得到工作吗 #
238467次浏览 1434人参与
# 26届秋招公司红黑榜 #
30055次浏览 123人参与
查看2道真题和解析