关注
同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]);
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 考研对你找工作产生了哪些影响? #
5398次浏览 65人参与
# 打杂的实习你会去吗? #
108771次浏览 951人参与
# 聊聊这家公司值得去吗 #
239361次浏览 2238人参与
# 机械只有读研才有出路吗? #
19941次浏览 228人参与
# 你认为哪个岗位找工作最卷 #
16705次浏览 66人参与
# 面试被问第一学历差时该怎么回答 #
130780次浏览 823人参与
# 远程面试的尴尬瞬间 #
101068次浏览 828人参与
# 硬件人绝对不能踩的坑 #
61410次浏览 736人参与
# kpi面有什么特征 #
35937次浏览 265人参与
# 工作中哪个瞬间让你想离职 #
24242次浏览 166人参与
# 你有哪些缓解焦虑的方法? #
3697次浏览 136人参与
# 如何缓解入职前的焦虑 #
187370次浏览 1319人参与
# 职场人,说说你的烦心事 #
9095次浏览 83人参与
# 实习生应该准时下班吗 #
223596次浏览 1398人参与
# 秋招最大的收获是什么? #
34270次浏览 302人参与
# 职场上哪些事情令人讨厌 #
16932次浏览 86人参与
# 你今年的平均薪资是多少? #
126813次浏览 661人参与
# 为了找工作你投递了多少公司? #
12230次浏览 167人参与
# 运营/市场营销人的秋招现状 #
17318次浏览 189人参与
# 担心入职之后被发现很菜怎么办 #
127001次浏览 760人参与