leetcode 2390. Removing Stars From a String（删除字符串的*）

最新推荐文章于 2025-12-01 23:15:22 发布

原创最新推荐文章于 2025-12-01 23:15:22 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

leetcode 专栏收录该内容

490 篇文章

订阅专栏

该文章介绍了一个Java方法，用于处理字符串，当遇到*时删除其左侧最近的字符。方法使用栈数据结构，遇到*则从栈顶弹出一个字符，非*则压入栈中。最后返回去除了*和其左侧字符的新字符串。

在这里插入图片描述
对于字符串的’ * ‘, 删除离它最近的左侧的字母，并删除’ * '本身。
返回删除所有‘ * ’之后的string.
操作总是有效的。

思路：

因为遇到’ * ‘删除的是它最近的左侧的字母，
想到用stack, 遇到’ * '就出栈一个字母，否则入栈。
因为操作总是有效的，不用考虑操作过程中栈为空的情况。

用数组模拟stack.

    public String removeStars(String s) {
        int n = s.length();
        char[] st = new char[n];
        int head = -1;

        for(int i = 0; i < n;i ++) {
            char ch = s.charAt(i);
            if(ch == '*') head --;
            else st[++head] = ch;
        }
        return String.valueOf(st,0,head+1); //param: char arr, offset, count
    }