关注
dp啊... #include <bits/stdc++.h>
using namespace std;
int dp[55][2];
int main() {
ios::sync_with_stdio(false); cin.tie(0);
string str; cin >> str; int len = str.length();
dp[0][0] = str[0] == 'R' ? 0 : 1;
dp[0][1] = str[0] == 'R' ? 1 : 0;
for (int i = 1; i < len; ++i) {
dp[i][0] = dp[i-1][0] + (str[i] == 'R' ? 0 : 1);
dp[i][1] = min(dp[i-1][1], dp[i-1][0]) + (str[i] == 'R' ? 1 : 0);
}
cout << min(dp[len-1][0], dp[len-1][1]) << endl;
return 0;
} ac代码...有很多情况的....
查看原帖
点赞 9
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 对2025年忏悔 #
3471次浏览 91人参与
# 新年的第一句祝福 #
50856次浏览 374人参与
# 实习没人带,苟住还是跑路? #
11109次浏览 240人参与
# 运营来爆料 #
72468次浏览 454人参与
# 元旦假期你打算怎么过 #
7372次浏览 161人参与
# 腾讯音乐求职进展汇总 #
145613次浏览 1039人参与
# 春招前还要继续实习吗? #
3810次浏览 57人参与
# 面试官问过你最刁钻的问题是什么? #
8107次浏览 91人参与
# 领导秒批的请假话术 #
30404次浏览 120人参与
# 一人说一家双休的公司 #
6202次浏览 89人参与
# 大家实习都在做什么? #
7972次浏览 86人参与
# 我们是不是被“优绩主义”绑架了? #
8522次浏览 279人参与
# 阿里求职进展汇总 #
444158次浏览 3923人参与
# 电网笔面经互助 #
56904次浏览 470人参与
# 如何提高实习转正率? #
73138次浏览 463人参与
# 腾讯工作体验 #
548366次浏览 3659人参与
# 实习教会我的事 #
47670次浏览 356人参与
# 面试常问题系列 #
262240次浏览 4672人参与
# 牛客2025仙途报告 #
35494次浏览 472人参与
# 国企还是互联网,你怎么选? #
191090次浏览 1476人参与
小天才公司福利 1326人发布
