2645. 构造有效字符串的最少插入数-Toy模板网

这篇具有很好参考价值的文章主要介绍了2645. 构造有效字符串的最少插入数。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

给你一个字符串 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 <= 50
word 仅由字母 "a"、"b" 和 "c" 组成。

题解：
直接进行遍历字符串的每个字符，看能拼接成abc字符串时，还需要哪个字母。
注意遇到ac时，只要多插个b就好。

code:文章来源地址https://www.toymoban.com/news/detail-808893.html

class Solution {
    public int addMinimum(String word) {
        char[] array = word.toCharArray();
        int count = 0;
        for (int i = 0; i < array.length; i++) {
            if (array[i] == 'a') {
                if (i + 1 < array.length) {
                    if (array[i + 1] == 'b') {
                        if (i + 2 < array.length) {
                            if (array[i + 2] == 'c') {
                                i += 2;
                                continue;
                            } else {
                              count++;
                              i += 1;
                              continue;
                            }
                        } else {
                            count++;
                            i += 1;
                            continue;
                        }
                    } else if (array[i + 1] == 'c') {
                        count++;
                        i += 1;
                        continue;
                    } else {
                        count += 2;
                    }
                } else {
                    count += 2;
                }
            }
            if (array[i] == 'b') {
                if (i + 1 < array.length) {
                    if (array[i + 1] == 'c') {
                        count++;
                        i++;
                        continue;
                    } else {
                        count += 2;
                    }
                } else {
                    count += 2;
                }
            }
            if (array[i] == 'c') {
                count += 2;
            }
        }

        return count;
    }
}

到了这里，关于2645. 构造有效字符串的最少插入数的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！