【贪心法+栈】402. Remove K Digits

题目链接

https://leetcode.com/problems/remove-k-digits/description/

参考博客

https://blog.csdn.net/JackZhang_123/article/details/78743050

https://blog.csdn.net/w_bu_neng_ku/article/details/79015428

https://blog.csdn.net/fuxuemingzhu/article/details/81034522

分析：本题的贪心策略体现在，如果当前字符数值比栈顶字符数值小，不断弹出栈顶数值直到不再小于当前字符为止，同时统计删除的字符数。因此，需要弹出栈顶字符当且仅当遇到比栈顶字符小的字符，否则统统入栈，最后再根据应得到的结果大小，剔除多余的尾补子串。