Advertisement
spider68

Remove K Digits

May 13th, 2020 (edited)
151
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.46 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     string removeKdigits(string num, int k) {
  4.         int i=0,j=i+1;
  5.         string s="";
  6.         for(char c:num)
  7.         {
  8.             while(s.length()&&s.back()>c&&k>0)
  9.             {
  10.                 s.pop_back();
  11.                 k--;
  12.             }
  13.             if(s.length()||c!='0')s.push_back(c);
  14.         }
  15.         while(s.length()&&k--)
  16.         {
  17.             s.pop_back();
  18.         }
  19.         return s.empty()?"0":s;
  20.     }
  21. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement