力扣题——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%