删数问题

正整数a，删掉k位数，使剩下的数字按原序组合形成的新的数最小。

贪心算法，最近下降点先删除。

13789 --> 13

k = 3

void delete_k(string  &int_str, int k)
{
	if (int_str.length() <= 0) return;
	if (k >= int_str.length()) return;

	// greedy
	while (k>0)
	{
		for (int i=0; i<int_str.length()-1 && int_str[i]<=int_str[i+1]; ++i);
		int_str.erase(i,1);
		--k;
	}
}