1578. 避免重复字母的最小删除成本

给你一个字符串 s 和一个整数数组 cost ，其中 cost[i] 是从 s 中删除字符 i 的代价。

返回使字符串任意相邻两个字母不相同的最小删除成本。

请注意，删除一个字符后，删除其他字符的成本不会改变。

示例 1：

输入：s = “abaac”, cost = [1,2,3,4,5]
输出：3
解释：删除字母 “a” 的成本为 3，然后得到 “abac”（字符串中相邻两个字母不相同）。
示例 2：

输入：s = “abc”, cost = [1,2,3]
输出：0
解释：无需删除任何字母，因为字符串中不存在相邻两个字母相同的情况。
示例 3：

输入：s = “aabaa”, cost = [1,2,3,4,1]
输出：2
解释：删除第一个和最后一个字母，得到字符串 (“aba”) 。

题解：贪心思想，每当当前字符与之后一个字符相等时就需要删除一个，从中选取开销小的删除，一开始没想明白怎么处理删除后字符的移动，如果前一个花销比后一个大，那么需要删除的是后一个，此时指针往前移到了这个被删除的字符，那么怎么办呢？后来看了一个题解想明白了，将前一个字符的cost覆盖到后一个这样就ok了

执行用时：7 ms, 在所有 Java 提交中击败了87.42%的用户
内存消耗：47.7 MB, 在所有 Java 提交中击败了82.03%的用户

class Solution {
    public int minCost(String s, int[] cost) {
        int res=0;
        char[] cs=s.toCharArray();
        for(int i=0;i<cs.length-1;i++){
            if(cs[i]==cs[i+1]){
                res+=Math.min(cost[i],cost[i+1]);
                if(cost[i]>=cost[i+1]){
                    cost[i+1]=cost[i];
                }
            }
        }
        return res;
    }
}