关注
同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]);
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找实习是选平台还是选业务? #
3975次浏览 45人参与
# 你的秋招白月光和意难平公司 #
1156次浏览 26人参与
# 腾讯音乐秋招 #
433195次浏览 4796人参与
# AI“智障”时刻 #
3126次浏览 31人参与
# 实习生如何通过转正 #
109936次浏览 1413人参与
# 十一月总结 #
5828次浏览 64人参与
# 小红书开奖了 #
40167次浏览 194人参与
# 通信/硬件求职避坑tips #
123077次浏览 1053人参与
# 产品面经 #
233142次浏览 2090人参与
# 机械人,签完三方你在忙什么? #
69042次浏览 250人参与
# xxx岗位的一天 #
3491次浏览 46人参与
# 你面试时吹过最大的牛 #
10336次浏览 42人参与
# 每个月花钱最多的地方是? #
2272次浏览 26人参与
# 应届生第一份工作最好去大厂吗? #
93925次浏览 904人参与
# 材料转码还有必要吗? #
33394次浏览 155人参与
# 办公室恋情是职场大忌吗 #
11585次浏览 21人参与
# 职场捅娄子大赛 #
433547次浏览 4172人参与
# 实习学到最有价值的工作习惯 #
42700次浏览 368人参与
# 记录实习开销 #
166763次浏览 648人参与
# 你的实习什么时候入职 #
319619次浏览 2165人参与
# 科大讯飞工作体验 #
30558次浏览 73人参与
# 通信/硬件公司求职体验 #
172805次浏览 1018人参与

