dp
登录—专业it笔试面试备考平台_牛客网
using i64 = long long;
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
int n;
std::cin >> n;
std::string s[2];
std::cin >> s[0] >> s[1];
std::array<int, 2> dp {};
int ans = 0;
for (int i = 0; i < n; i++) {
//上层能走,dp[0]++;
if (s[0][i] == 'r') {
dp[0]++;
}
else {
dp[0] = 0;
}//下层能走,dp[1]++;
if (s[1][i] == 'r') {
dp[1]++;
}
else {
dp[1] = 0;
}//上层下层都能走
if (s[0][i] == 'r' && s[1][i] == 'r') {
dp = { std::max(dp[0], dp[1] + 1), std::max(dp[1], dp[0] + 1) };
}
//答案在两个里面
ans = std::max({ ans, dp[0], dp[1] });
}
ans = std::max(0, ans - 1);
std::cout << ans << "\n";
return 0;
}
相关文章:
-
-
-
-
-
-
再回到我们刚刚说的买手机的例子，顺丰相当于 TCP/IP 的功能，那么买回来的手机都附带了说明书【产品介绍，使用介绍，注意事项等】，而该说明书指导用户该如何使用手机【虽然我们都不看…
版权声明：本文内容由互联网用户贡献，该文观点仅代表作者本人。本站仅提供信息存储服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 2386932994@qq.com 举报，一经查实将立刻删除。
我要评论
发表评论