关注
同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]);
}
查看原帖
点赞 评论
相关推荐
09-01 11:31
门头沟学院 Java
buul:七牛云的吧,感觉想法是好的,但是大家没那么多时间弄他这个啊。。。不知道的还以为他是顶尖大厂呢还搞比赛抢hc,只能说应试者的痛苦考察方是无法理解的,他们只会想一出是一出 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客树洞,我想对你说 #
14201次浏览 117人参与
# 大学最后一个寒假,我想…… #
55028次浏览 600人参与
# 快手技术岗信息交流阵地 #
6555次浏览 51人参与
# 如何KTV领导 #
73845次浏览 505人参与
# 牛客周边新品开箱 #
11489次浏览 91人参与
# 机械人集合!你是什么工程师? #
20965次浏览 91人参与
# 硬件人的春招flag #
52733次浏览 435人参与
# 应届生被毁约被毁意向了怎么办 #
47480次浏览 280人参与
# 求职中的尴尬瞬间 #
6197次浏览 49人参与
# 三一集团提前批进度交流 #
39401次浏览 225人参与
# 机械人避雷的岗位/公司 #
29806次浏览 249人参与
# 大疆工作体验 #
19796次浏览 85人参与
# 牛友的志愿填报指南 #
36169次浏览 188人参与
# 国企还是互联网,你怎么选? #
172207次浏览 1305人参与
# 怎么给家人解释你的工作? #
14801次浏览 86人参与
# 得物app工作体验 #
29702次浏览 69人参与
# 你的mentor是什么样的人? #
18613次浏览 117人参与
# 帮我看看,领导说这话什么意思? #
24731次浏览 107人参与
# 今年形式下双非本找得到工作吗 #
239479次浏览 1435人参与
# 产品面经 #
224702次浏览 2066人参与
# 校招泡的最久的公司是哪家? #
15318次浏览 92人参与
顺丰集团工作强度 274人发布
查看9道真题和解析