移掉 K 位数字

/*
 * 思路：
 * 使用Java Stream API，我们可以将字符串转换为字符流，
 * 然后使用一个栈来存储字符。在字符流处理过程中，
 * 对每个字符进行与栈顶元素的比较，并决定是否弹出栈顶元素。
 * 最终将栈中的字符组合成结果字符串并处理前导零。
 */
 
import java.util.Stack;
import java.util.stream.Collectors;
 
public class Solution {
    public String removeKdigits(String num, int k) {
        Stack<Character> stack = new Stack<>();
        num.chars().mapToObj(c -> (char) c).forEach(digit -> {
            while (!stack.isEmpty() && stack.peek() > digit && k > 0) {
                stack.pop();
                k--;
            }
            stack.push(digit);
        });
        while (k > 0) {
            stack.pop();
            k--;
        }
        String result = stack.stream()
                .map(String::valueOf)
                .collect(Collectors.joining());
        result = result.replaceAll("^0+(?!$)", "");
        return result.isEmpty() ? "0" : result;
    }
}