清除数字栈

222 阅读1分钟

给你一个字符串 s 。

你的任务是重复以下操作删除 所有 数字字符:

  • 删除 第一个数字字符 以及它左边 最近 的 非数字 字符。

请你返回删除所有数字字符以后剩下的字符串。

输入: s = "cb34"

输出: ""

解释:

一开始,我们对 s[2] 执行操作,s 变为 "c4" 。

然后对 s[1] 执行操作,s 变为 "" 。

class Solution {
    public String clearDigits(String s) {
       StringBuilder res=new StringBuilder();
       for(char c:s.toCharArray()){
        if(Character.isDigit(c)){
            res.deleteCharAt(res.length()-1);
        }else{
            res.append(c);
        }
       }
       return res.toString();
    }
}