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

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

• 贪心

  • 假设ab的得分x永远大于y
    • 若小于 交换xy和“ab”,“ba”
  • 遍历所有字母
  • 若不是a|b，直接跳过(作为分隔符)
  • 只处理连续的只包含ab的字符串
    • 当前为a ，ca++；
    • 当前为b，若之前有a，删去“ab”
      • 若没有a ，cb++；
    • 连续ab完了以后 再处理“ba”字符串

•   class Solution {
    public:
        int maximumGain(string s, int x, int y) {
            int n = s.size();
            if(x<y)
            {
                swap(x,y);
                for(int i=0;i<n;i++)
                {
                    if(s[i] == 'a') s[i] = 'b';
                    else if(s[i] == 'b') s[i] = 'a';
                }
            }
    
            int res=0;
            int i=0;
            while(i<n)
            {
                while(i<n && s[i] != 'a' && s[i] != 'b') i++;
    
                int ca=0,cb=0;
                while(i<n && (s[i] == 'a' || s[i] == 'b'))
                {
                    if(s[i] == 'a') ca++;
                    else
                    {
                        if(ca > 0)
                        {
                            ca --;
                            res += x;
                        }
                        else cb ++;
                    }
                    i++;
                }
                res += min(ca,cb)*y;
            }
            return res;
        }
    };