2645.构造有效字符串的最少插入数

链接：2645.构造有效字符串的最少插入数
难度：Medium
标签：栈、贪心、字符串、动态规划
简介：给你一个字符串 word ，你可以向其中任何位置插入 "a"、"b" 或 "c" 任意次，返回使 word 有效 需要插入的最少字母数。

题解 1 - python

• 编辑时间：2024-01-11
• 执行用时：32ms
• 内存消耗：16.93MB
• 编程语言：python
• 解法介绍：遍历。

class Solution:
    def addMinimum(self, word: str) -> int:
        s = 'abc'
        ans = i = 0
        for c in word:
            while s[i] != c:
                i = (i + 1) % 3
                ans += 1
            i = (i + 1) % 3
        return ans + (3 - i) % 3