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

2390. 从字符串中移除星号

解题思路

• 将字符串转换为字符数组
• 当遇到非*字符将其直接入栈
• 如果遇到* 将栈顶元素弹出

class Solution {
    public String removeStars(String s) {
        // 将字符串转换为字符数组
        char[] nums = s.toCharArray();

        // 当遇到非*字符将其直接入栈
        char[] result = new int[nums.length];
        int top = 0;

        for(char ch:nums){
            if(ch != '*'){
                result[top++] = ch;// 此时top = 1; 指向栈顶元素的下一个位置
            }else{
                // 如果遇到* 将栈顶元素弹出
                result[--top];
            }
        }
    }
}