力扣题——2645.构造有效字符串的最少插入数

本文主要是介绍力扣题——2645.构造有效字符串的最少插入数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目

给你一个字符串 word ，你可以向其中任何位置插入 "a"、"b" 或 "c" 任意次，返回使 word 有效 需要插入的最少字母数。

如果字符串可以由 "abc" 串联多次得到，则认为该字符串 有效 。

第一想法用一个栈存放进栈的a，b，到c时出栈，不是则补a，b，c就行了。

然后一想，栈里面不就只有三种情况吗，没有字母，只有a，只有a和b，那不就可以直接用一个int表示吗， 0代表没有元素，1代表a，2代表ab

代码如下：

class Solution {public int addMinimum(String word) {int n = word.length(), times = 0, flag = 0;for (int i = 0; i < n; i++) {char temp = word.charAt(i);if (temp == 'a') {if (flag == 2) times++;if (flag == 1) times += 2;flag = 1;}if (temp == 'b') {if (flag == 2) times += 2;if (flag == 0) times++;flag = 2;}if (temp == 'c') {if (flag == 1) times++;if (flag == 0) times += 2;flag = 0;}}if (flag == 1) times += 2;if (flag == 2) times++;return times;}
}

运行时间超过100%

这篇关于力扣题——2645.构造有效字符串的最少插入数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---