2712.使所有字符相等的最小成本

1.题目

2.思路

贪心算法？应该算是吧

3.代码

class Solution {
public:
    long long minimumCost(string s) {
        int n = s.size();
        long long res = 0;
        for(int i = 0;i<n-1;i++){
            if(s[i]!=s[i+1]){
                res += min(i+1,n-i-1);
            }
        }
        return res;
    }
};