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

发布时间:2024年01月11日

题目

给你一个字符串?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%

文章来源:https://blog.csdn.net/qq_64164071/article/details/135537392
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。