LeetCode 1717. 删除子字符串的最大得分
374 / 1631,前22.9% 1215 / 7873,前15.4%
发布日期:2021-07-01 03:35:42
浏览次数:2
分类:技术文章
本文共 1484 字,大约阅读时间需要 4 分钟。
文章目录
1. 题目
给你一个字符串 s 和两个整数 x 和 y 。你可以执行下面两种操作任意次。
- 删除子字符串
"ab"
并得到 x 分。 比方说,从 “cabxbae” 删除 ab ,得到 “cxbae” 。 - 删除子字符串
"ba"
并得到 y 分。 比方说,从 “cabxbae” 删除 ba ,得到 “cabxe” 。
请返回对 s 字符串执行上面操作若干次能得到的最大得分。
示例 1:输入:s = "cdbcbbaaabab", x = 4, y = 5输出:19解释:- 删除 "cdbcbbaaabab" 中加粗的 "ba" ,得到 s = "cdbcbbaaab" ,加 5 分。- 删除 "cdbcbbaaab" 中加粗的 "ab" ,得到 s = "cdbcbbaa" ,加 4 分。- 删除 "cdbcbbaa" 中加粗的 "ba" ,得到 s = "cdbcba" ,加 5 分。- 删除 "cdbcba" 中加粗的 "ba" ,得到 s = "cdbc" ,加 5 分。总得分为 5 + 4 + 5 + 5 = 19 。示例 2:输入:s = "aabbaaxybbaabb", x = 5, y = 4输出:20 提示:1 <= s.length <= 10^51 <= x, y <= 10^4s 只包含小写英文字母。
来源:力扣(LeetCode)
链接: 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
class Solution { public: int maximumGain(string s, int x, int y) { int ans = 0; s.push_back('-'); // 方便代码处理 int a = 0, b = 0; for(int i = 0; i < s.length(); ++i) { if(s[i] != 'a' && s[i] != 'b') { // 其他字符截断了 if(a && b)//剩余的可以用较小的 ans += min(x,y)*min(a, b); a = b = 0; } else { if(s[i] == 'a') a++; else if(s[i] == 'b') b++; if(a && s[i]=='b' && x >= y)// ab 优先 ans += x, a--, b--; else if(s[i]=='a' && b && x < y) // ba优先 ans += y, a--,b--; } } return ans; }};
108 ms 19.7 MB C++
我的CSDN
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
转载地址:https://michael.blog.csdn.net/article/details/112417953 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
初次前来,多多关照!
[***.217.46.12]2024年04月22日 04时09分32秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
LeetCode 134.Gas Station (加油站)
2021-07-04
Python之命名元组 (namedtuple)
2021-07-04
使用libpcap过滤arp
2021-07-04
在VC环境中调试跟踪变量
2021-07-04
[转帖]Robots.txt指南
2021-07-04
Eclipse + MyEclipse下配置J2EE工程(英文界面)
2021-07-04
Eclipse及其插件下载网址大全
2021-07-04
正则表达式简介(微软)--6.优先权顺序
2021-07-04
多用户与多租户的区别
2021-07-04
Python自动化运维 - day14 - JavaScript基础
2021-07-05
oracle保存小数点前为"0"的问题
2021-07-05
linux sar 命令详解
2021-07-05
ipvsadm 安装配置
2021-07-05
Linux shell脚本的字符串截取
2021-07-05
数据库复习(4)
2021-07-05
1小时点击量破千万!阿里巴巴首发:MySQL高级调优笔记!全是技术重点
2021-07-05
这个GItHub上的Java项目开源了 2021最全的Java架构面试复习指南
2021-07-05