正整数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;
}
}