文章目錄

• • 1. 題目
  • 2. 解題

374 / 1631，前22.9%

1215 / 7873，前15.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^5 1 <= x, y <= 10^4 s 只包含小寫英文字母。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/maximum-score-from-removing-substrings
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

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博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1717. 删除子字符串的最大得分的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。