删除整数字符串删除k个数后最小的数

题目：

    给定一串数字，这串数字有可能大于long的最长长度，譬如192837465，从这串数字中删除k个数字，使得新数字串在所有可能性结果中最小，那么应该删除哪k个数字呢？

分析：

    采用贪心算法的思想，从字符串组成的数字中的高位开始比较。

    例如：k = 6，即需要删除字符串192837465中6个数

    分析过程如下：

    第一次：9>2, 删除9，→12837465

    第二次：8>3,删除8，→1237465

    第三次：7>4,删除7，→123465

    第四次：6>5,删除6，→12345

    第五六次：判断是否遍历到字符串末尾，如果是，则直接删除后两位，→123

代码如下：

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

string findString(string  ss, int k)
{
	if (k >= ss.size())
	{
		return "";
	}

	for (int i = 0; i < ss.size()-1; i++)
	{
                //判断如果k为0时，表示删除完毕，则返回字符串
		if (k == 0)
			return ss;
		if (ss[i] > ss[i + 1])
		{
			//如果前面数字大于后面一位数字，将自身删除
			ss.erase(i, 1);
			i = -1; //如果字符串中执行了产出操作，则字符串返回到首 从新遍历
			k--;
		}
		if (k >= 1 && i == ss.size() - 2)
		{
			if (ss[i] <= ss[i + 1])
			{
				ss.erase(i+1, 1);
			}
			i = -1; //如果字符串中执行了产出操作，则字符串返回到首 从新遍历
			k--;
		}
	}
	return ss;

}

int main()
{
	string ss = "192837465";
	int k;
	cin >> k;
	cout << findString(ss, k) << endl;

	system("pause");
	return 0;
}

运行结果如下：