给你一个字符串?word?，你可以向其中任何位置插入 "a"、"b" 或 "c" 任意次，返回使?word?有效?需要插入的最少字母数。
如果字符串可以由 "abc" 串联多次得到，则认为该字符串?有效?。
示例 1：
输入：word = "b" 输出：2 解释：在 "b" 之前插入 "a" ，在 "b" 之后插入 "c" 可以得到有效字符串 "abc" 。
示例 2：
输入：word = "aaa" 输出：6 解释：在每个 "a" 之后依次插入 "b" 和 "c" 可以得到有效字符串 "abcabcabc" 。
示例 3：
输入：word = "abc" 输出：0 解释：word 已经是有效字符串，不需要进行修改。
提示：
1 <= word.length <= 50word?仅由字母 "a"、"b" 和 "c" 组成。题解一：设置两个指针，一个指针负责移动对比，如果不相同，则补齐，对应数字加一，如果相同，则指针继续向后移动，有点像距离匹配。
class Solution:
def addMinimum(self, word: str) -> int:
s = 'abc'
ans, n = 0, len(word)
i = j = 0
while j < n:
if word[j] != s[i]:
ans += 1
else:
j += 1
i = (i + 1) % 3
if word[-1] != 'c':
ans += 1 if word[-1] == 'b' else 2
return ans
官方题解：