Leetcode3174. 清除数字

Every day a Leetcode

题目来源：3174. 清除数字

解法1：栈

用栈模拟，遇到数字就弹出栈顶，遇到字母就插入栈。

最后留在栈里的就是答案。

代码：

/*
 * @lc app=leetcode.cn id=3174 lang=cpp
 *
 * [3174] 清除数字
 */

// @lc code=start
class Solution
{
public:
    string clearDigits(string s)
    {
        stack<char> stk;
        for (char &c : s)
        {
            if (isdigit(c))
                stk.pop();
            else
                stk.push(c);
        }
        string ans;
        while (!stk.empty())
        {
            ans.insert(ans.begin(), stk.top());
            stk.pop();
        }
        return ans;
    }
};
// @lc code=end

结果：

复杂度分析：

时间复杂度：O(n)，其中 n 是字符串 s 的长度。

空间复杂度：O(n)，其中 n 是字符串 s 的长度。