24暑假2C
登录—专业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;
}