康复训练,暴力过了
class Solution:
def addMinimum(self, word: str) -> int:
ans = 0
i = 0
while i < len(word):
if word[i] == 'a':
if i + 1 < len(word) and word[i + 1] == 'b':
if i + 2 < len(word) and word[i + 2] == 'c':
i += 3
else:
ans += 1
i += 2
elif i + 1 < len(word) and word[i + 1] == 'c':
ans += 1
i += 2
else:
ans += 2
i += 1
continue
if word[i] == 'b':
if i + 1 < len(word) and word[i + 1] == 'c':
ans += 1
i += 2
else:
ans += 2
i += 1
continue
if word[i] == 'c':
ans += 2
i += 1
continue
return ans