关注
同45,不知道错哪儿了
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String nn = sc.nextLine();
int n = Integer.valueOf(nn);
String a1 = sc.nextLine();
String a2 = sc.nextLine();
char[][] arr = new char[3][n+1];
for (int i = 1; i <= n; i++) {
arr[1][i] = a1.charAt(i - 1);
}
for (int i = 1; i <= n; i++) {
arr[2][i] = a2.charAt(i - 1);
}
int[][] dp = new int[3][n + 1];
dp[1][1] = 1;
dp[2][1] = 0;
for (int i = 2; i <= n; i++) {
if (arr[1][i] == 'X39;) {
dp[1][i] = 0;
} else {
dp[1][i] = dp[1][i - 1] + dp[2][i - 1];
}
if (arr[2][i] == 'X39;) {
dp[2][i] = 0;
} else {
dp[2][i] = dp[2][i - 1] + dp[1][i - 1];
}
}
System.out.println(dp[2][n] == 0 ? -1 : dp[2][n]);
}
查看原帖
点赞 评论
相关推荐
查看3道真题和解析 点赞 评论 收藏
分享
03-31 17:40
门头沟学院 算法工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些AI项目值得做? #
17318次浏览 455人参与
# 你总挂在第__面? #
6280次浏览 68人参与
# 华泰星战营,提前锁定校招offer #
11901次浏览 358人参与
# 简历上如何体现你的“AI”能力? #
8719次浏览 204人参与
# 实习时最怕听到的一句话 #
15613次浏览 150人参与
# 找不到大厂实习可以去小厂吗? #
14302次浏览 145人参与
# 没有面试的日子里,你在做什么 #
9172次浏览 251人参与
# 正在春招的你,也参与了去年秋招吗? #
396734次浏览 2717人参与
# 90后北漂现状 #
38801次浏览 225人参与
# 你简历上最心虚的一句话 #
15646次浏览 163人参与
# 你知道最慷慨和最抠的公司分别是 #
7790次浏览 61人参与
# 25届嵌入式真的回暖了吗 #
52341次浏览 383人参与
# 吉利求职进展汇总 #
109913次浏览 415人参与
# 拼多多工作体验 #
57636次浏览 414人参与
# 机械人还在等华为开奖吗? #
334057次浏览 1629人参与
# 机械笔面试考察这些知识点 #
18612次浏览 146人参与
# 产品每日一题 #
97134次浏览 713人参与
# 找工作的破防时刻 #
291848次浏览 2074人参与
# 如果有时光机,你最想去到哪个年纪? #
77131次浏览 858人参与
# 机械人,说说你的烦心事 #
144057次浏览 1150人参与
# 网易雷火工作体验 #
6136次浏览 25人参与

