关注
int get_min_count(string &;s){
int len_s = s.length();
//cout << len_s;
s = " "+s;
int res = INT_MAX;
vector<int> dp_r(len_s+1,0);
vector<int> dp_e(len_s+1,0);
vector<int> dp_d(len_s+1,0);
for(int i=1;i<=len_s;i++){
if(s[i]=='r'){
dp_r[i] = min(dp_e[i-1],dp_d[i-1]);
dp_e[i] = min(dp_r[i-1]+1,dp_d[i-1]+1);
dp_d[i] = min(dp_r[i-1]+2,dp_e[i-1]+2);
}else if(s[i]=='e'){
dp_r[i] = min(dp_e[i-1]+2,dp_d[i-1]+2);
dp_e[i] = min(dp_r[i-1],dp_d[i-1]);
dp_d[i] = min(dp_r[i-1]+1,dp_e[i-1]+1);
}else{
dp_r[i] = min(dp_e[i-1]+1,dp_d[i-1]+1);
dp_e[i] = min(dp_r[i-1]+2,dp_d[i-1]+2);
dp_d[i] = min(dp_e[i-1],dp_r[i-1]);
}
}
res = min(dp_r[len_s],dp_d[len_s]);
res = min(res,dp_e[len_s]);
return res;
}
查看原帖
1 14
相关推荐
点赞 评论 收藏
分享
06-12 17:46
门头沟学院 Java 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 应届生,你找到工作了吗 #
1567次浏览 23人参与
# 双非应该如何逆袭? #
172278次浏览 2883人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
38029次浏览 275人参与
# 简历当中有水分算不算造假? #
3038次浏览 30人参与
# 谈薪时HR压价该怎么应对 #
205579次浏览 3177人参与
# 实习生的蛐蛐区 #
2553次浏览 33人参与
# 春招进度记录 #
340061次浏览 3162人参与
# 三一集团提前批进度交流 #
22004次浏览 138人参与
# 百度秋招提前批进度 #
104966次浏览 1121人参与
# 毕业旅行去哪玩儿 #
7651次浏览 121人参与
# 正在春招的你,也参与了去年秋招吗? #
308474次浏览 2523人参与
# 非技术岗投递进展 #
144236次浏览 1264人参与
# 双非有机会进大厂吗 #
433008次浏览 4325人参与
# 上班到公司第一件事做什么? #
60174次浏览 517人参与
# 百度工作体验 #
229321次浏览 2008人参与
# 秋招盘点:机械人值得去的企业 #
71820次浏览 670人参与
# 材料进Fab厂真的劝退吗? #
43005次浏览 184人参与
# 如果可以,你希望哪个公司来捞你 #
96426次浏览 397人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
115918次浏览 1133人参与
# 关于春招你都做了哪些准备? #
101696次浏览 666人参与
# 工作中,努力重要还是选择重要? #
139779次浏览 1703人参与