删数问题

来源:互联网 发布:淘宝助手批量上传宝贝 编辑:程序博客网 时间:2024/05/22 10:29

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


原创粉丝点击