在C ++中删除K位

假设我们有一个以字符串表示的非负整数num，我们必须从该数字中删除k个数字，以便使新数字最小。因此，如果输入像“ 1432219”并且k = 3，那么结果将是“ 1219”。

为了解决这个问题，我们将遵循以下步骤-

• 定义一个堆栈st，创建一个空字符串ret

• n：= num的大小

• 对于i，范围为0至n – 1

• 从堆栈中删除并将k减1

• 而k为非零且堆栈不为空且堆栈顶部> num [i]

• 将num [i]插入st

• 当k不为0时，从堆栈中删除元素

• 当堆栈不为空时

• ret：= ret +栈顶，从栈中删除元素

• 现在反转ret字符串

• ans：=一个空字符串，而i：= 0

• 当我<ret的大小，而ret [i]不是'0'时

• 使我增加1

• 因为我<视网膜的大小

• ans：= ans + ret [i]

• ret：= ans

• 如果ret的大小为0，则返回“ 0”，否则返回

范例（C ++）

让我们看下面的实现以更好地理解-

class Solution {
public:
   string removeKdigits(string num, int k) {
      stack st;
      string ret = "";
      int n = num.size();
      for(int i = 0; i < n; i++){
         while(k && !st.empty() && st.top() > num[i]){
            st.pop();
            k--;
         }
         st.push(num[i]);
      }
      while(k--)st.pop();
      while(!st.empty()){
         ret += st.top();
         st.pop();
      }
      reverse(ret.begin(), ret.end());
      string ans = "";
      int i = 0;
      while(i <ret.size() && ret[i] == '0')i++;
      for(; i < ret.size(); i++)ans += ret[i];
      ret = ans;
      return ret.size() == 0? "0" : ret;
   }
};

输入值

"1432219"
3

输出结果

"1219"