LeetCode 1717. 删除子字符串的最大得分

示例 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 只包含小写英文字母。

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;
    }
};