跳至主要內容

2390. 从字符串中移除星号

T4mako算法字符串模拟小于 1 分钟

2390. 从字符串中移除星号

中等

题目描述open in new window

解法:
模拟栈,初始栈顶为数组末尾
(初始栈顶为 0 也可以且更好)

class Solution {
    public String removeStars(String s) {
        StringBuilder res = new StringBuilder();
        int count = 0;
        for (int i = s.length() - 1; i >= 0; i--) {
            if(count == 0 && s.charAt(i) != '*') res.append(s.charAt(i));
            else if(s.charAt(i) == '*') count++;
            else count--;
        }
        return res.reverse().toString();
    }
}
评论
  • 按正序
  • 按倒序
  • 按热度
Powered by Waline v2.15.5