实验6.1给定一个以字符串表示的非负整数num，移除这个数中的k位数字，使得剩下的数字最小。 注意: num 的长度小于10002且≥k。num不会包含任何前导零。 示例1: 输入:num = “1432219",k = 3输出: "1219" 解释:移除掉三个数字4,3，和2形成一个新的最小的数字1219。示例2∶ 输入:num = "10200", k = 1输出:“200" 解释:移掉首位的1剩下的数字为200.注意输出不能有任何前导零。c++代码

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

相关问题

实验6.1给定一个以字符串表示的非负整数num，移除这个数中的k位数 字，使得剩下的数字最小。 注意: num 的长度小于10002且≥k。num不会包含任何前导零。示例 1: 输入：num=“1432219"，k=3 输出：“1219” 解释：移除掉三个数字4，3，和 2形成一个新的最小的数字1219。 示例2: 输入：num=“10200"，k=1 输出：“200” 解释：移掉首位的 1剩下的数字为200.注意输出不能有任何前导零。写出c++代码

#include <iostream>
#include <stack>
#include <string>
using namespace std;

string removeKdigits(string num, int k) {
    stack<char> stk;
    int n = num.size();
    for (int i = 0; i < n; i++) {
        while (!stk.empty() && k > 0 && stk.top() > num[i]) {
            stk.pop();
            k--;
        }
        if (num[i] != '0' || !stk.empty()) stk.push(num[i]);
    }
    while (!stk.empty() && k > 0) {
        stk.pop();
        k--;
    }
    string res = "";
    while (!stk.empty()) {
        res += stk.top();
        stk.pop();
    }
    reverse(res.begin(), res.end());
    return res.empty() ? "0" : res;
}

int main() {
    string num = "1432219";
    int k = 3;
    cout << removeKdigits(num, k) << endl;
    return 0;
}

用c语言6.1 给定一个数，请用while循环编写一个程序，将该数中的数字倒置过来。例如，数字12345应倒置为54321（提示：使用取模运算符来抽取最后一个数字，将该整数除以10，就可以把含n个数字的数变为含n—1个数字的数）。

#include <stdio.h>

int main()
{
    int num, reverse_num = 0;

    printf("请输入一个整数：");
    scanf("%d", &num);

    while (num != 0)
    {
        reverse_num = reverse_num * 10 + num % 10;
        num /= 10;
    }

    printf("翻转后的整数为：%d\n", reverse_num);

    return 0;
}