【栈】从字符串中移除星号

题目：

/**  栈
 * @auther start
 * @create 2023-11-22 8:40
 */
public class L2390 {

    //将非星号全部存入栈中，若遇到星号，并且栈不为空，移除栈顶元素
    public static String removeStars(String s) {
        Deque<Character> stack = new LinkedList<>();
        int n = s.length();
        for (int i = 0; i < n; i++) {
            if (s.charAt(i) != '*') {
                stack.push(s.charAt(i));
            } else {
                if (!stack.isEmpty()) {
                    stack.pop();
                }
            }
        }
        //使用stringbuild存储答案
        StringBuilder sb = new StringBuilder();
        int k = stack.size();
        for (int i = 0; i < k; i++) {
            sb.insert(0,stack.pop());
        }
        return sb.toString();
    }
}