Day 10:100322. 删除星号以后字典序最小的字符串

Leetcode 100322. 删除星号以后字典序最小的字符串

给你一个字符串 s 。它可能包含任意数量的 '' 字符。你的任务是删除所有的 ' ' 字符。

当字符串还存在至少一个 '*' 字符时,你可以执行以下操作:

  • 删除最左边的 '*' 字符,同时删除该星号字符左边一个字典序 最小 的字符。如果有多个字典序最小的字符,你可以删除它们中的任意一个。

请你返回删除所有 '*' 字符以后,剩余字符连接而成的 字典序最小 的字符串。

删除 * 号左边一个字典序最小的字符,有多个,删除一个,虽是如此,但是还有另一个要求,剩余字符串连接而成的字典序最小,因此要删除离 * 号最近的一个字典序最小的字符。

用一个 26 维的数组保存每个字母出现的位置,遇到星号,查找字典序最小的字符的索引。

但是不能直接删除,如果直接删除会影响保存的索引,因此用一个数组先保存删除的索引,之后从后往前删除。

完整代码

java 复制代码
class Solution {
    public String clearStars(String s) {
        StringBuilder builder = new StringBuilder(s);
        List<Integer>[] chars = new List[26];
        List<Integer> delete = new ArrayList<>();
        for (int i = 0; i < 26; i++) {
            chars[i] = new ArrayList<>();
        }

        for (int i = 0; i < builder.length(); i++) {
            if (builder.charAt(i) == '*') {
                delete.add(i);
                for (int j = 0; j < 26; j++) {
                    int size = chars[j].size();
                    if (size > 0) {
                        int num = chars[j].get(size - 1);
                        chars[j].remove(size - 1);
                        delete.add(num);
                        break;
                    }
                }
            } else {
                chars[builder.charAt(i) - 'a'].add(i);
            }
        }
        Collections.sort(delete);
        for (int i = delete.size() - 1; i >= 0; i--) {
            builder.deleteCharAt(delete.get(i));
        }
        return String.valueOf(builder);
    }
}
相关推荐
RainbowSea1 天前
12. LangChain4j + 向量数据库操作详细说明
java·langchain·ai编程
RainbowSea1 天前
11. LangChain4j + Tools(Function Calling)的使用详细说明
java·langchain·ai编程
考虑考虑1 天前
Jpa使用union all
java·spring boot·后端
用户3721574261351 天前
Java 实现 Excel 与 TXT 文本高效互转
java
浮游本尊1 天前
Java学习第22天 - 云原生与容器化
java
聚客AI1 天前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
渣哥1 天前
原来 Java 里线程安全集合有这么多种
java
间彧1 天前
Spring Boot集成Spring Security完整指南
java
间彧1 天前
Spring Secutiy基本原理及工作流程
java
Java水解1 天前
JAVA经典面试题附答案(持续更新版)
java·后端·面试