2390. 从字符串中移除星号
小于 1 分钟
2390. 从字符串中移除星号中等
解法:
模拟栈,初始栈顶为数组末尾
(初始栈顶为 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