2390. Removing Stars From a String

Leetcode link

题目简介

/**
 * @param {string} s
 * @return {string}
 */

题目给我们一个字符串 s，s 中包含 * 与普通字母

要求我们把 s 中的 * 与其左侧的最近字母都删掉

最后返回新的字符串

解题思路

这题的思路要使用到栈这个数据结构

我们遍历 s，当遇到 * 的时候，我们把最后一个字符 pop 出去；其他时候都正常 push 字符

最后把栈转换成字符串即可

Javascript

/**
 * @param {string} s
 * @return {string}
 */
var removeStars = function(s) {
    const res = []

    for(const char of s) {
        if(char === '*') {
            res.pop()
        } else {
            res.push(char)
        }
    }

    return res.join('')
};