每日一题 2645. 构造有效字符串的最少插入数（中等）

最新推荐文章于 2024-07-31 14:30:10 发布

eyvr

最新推荐文章于 2024-07-31 14:30:10 发布

阅读量364

点赞数 6

分类专栏：用Python刷力扣文章标签： python 算法 leetcode

本文链接：https://blog.csdn.net/qq_46636391/article/details/135525298

版权

用Python刷力扣专栏收录该内容

108 篇文章 1 订阅

订阅专栏

该篇文章介绍了一个名为`addMinimum`的函数，用于计算给定单词中连续出现的abc子序列的最少次数。通过遍历和条件逻辑实现字符串处理的算法问题。

摘要由CSDN通过智能技术生成

在这里插入图片描述
康复训练，暴力过了

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