2390. Removing Stars From a String - Medium

前往題目

想法

• Stack

思路

這題很簡單遇到米字號直接pop

Code

class Solution {
    public String removeStars(String s) {
        Stack<Character> stack = new Stack();

        for (char c : s.toCharArray()) {
            // Encounter *
            if (c == '*') {
                stack.pop();
            } else {
                stack.push(c);
            }
        }
        StringBuilder sb = new StringBuilder();
        while (!stack.isEmpty()) {
            sb.insert(0, stack.pop());
        }
        return sb.toString();
    }
}