网易2018——删除数字

删除数字（C++）

时间限制：C/C++语言1000MS；其他语言3000MS

内存限制：C/C++语言65536KB；其他语言589824KB

题目描述：
给出一个字符串A，表示一个N位正整数，删除其中k位数字，使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。找到删除k个数字之后的最小正整数。N<=240，K<=N。

输入：

输入包含多组测试数据，每组数据为一行，每一行数据包含两个值，第一个值为A，第二个值为k，两个值中间有一个空格。
输出：
输出计算出的最小正整数
样例输入
987132 4

1000230 5

样例输出
12

解题思路：

误区：

　　并不是删除最大的数字，而是按高位依次删除大的数

#include <iostream>
#include <sstream>
#include <string>
#include <vector>
using namespace std;


int main()
{
    int A;
    int k;
    string str;
    vector<int>res;
    stringstream ss;
    for(int t = 0;t<1;++t)//输入数据大小
    {
        cin >> A >> k;        
        ss << A;
        ss >> str;    //转换为字符串更方便
        if (k >= str.size())//删除的位数超过输入数字的位数
        {
            A = 0;
            res.push_back(A);
            continue;
        }        
        while (k--)
        {
            int flag = 1;//数组是否为递增标记
            for (int i = 1; i < str.size(); ++i)
                if (str[i-1] > str[i])//删除较大的数字
                {
                    str.erase(i-1,1);
                    flag = 0;
                    break;
                }
            if (flag)//剩下的为递增，直接删除后面的数字就行
            {
                str.assign(str, 0, str.size() - k-1);
                break;
            }
        }
        ss.str("");
        ss.clear();
        ss << str;
        ss >> A;//将字符转换为数字
        res.push_back(A);
        ss.str("");
        ss.clear();
        
    }
    for (auto a : res)
        cout << a << endl;
    system("pause");
    return 0;
}