LeetCode题解(1578)：使字符串相邻字母不相同的最小删除成本(Python)

题目：​​原题链接​​（中等）

标签：贪心算法

解法一：

class Solution:
    def minCost(self, s: str, cost: List[int]) -> int:
        ans = 0
        i, j = 0, 0
        while i < len(s) and j < len(s):
            if s[j] == s[i]:
                j += 1
            else:
                if j - i > 1:
                    ans += sum(cost[i:j]) - max(cost[i:j])
                i = j
        else:
            if j - i > 1:
                ans += sum(cost[i:j]) - max(cost[i:j])
        return ans