lintcode-删除数字-182
2015-09-10 14:15
253 查看
给出一个字符串 A, 表示一个 n 位正整数, 删除其中
k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。
找到删除 k 个数字之后的最小正整数。
N <= 240, k <= N
样例
给出一个字符串代表的正整数 A 和一个整数 k, 其中
返回一个字符串
k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。
找到删除 k 个数字之后的最小正整数。
N <= 240, k <= N
样例
给出一个字符串代表的正整数 A 和一个整数 k, 其中
A = 178542,
k = 4
返回一个字符串
"12"
class Solution { public: string DeleteDigits(string A, int k) { string ret; if(A.empty()) return ret; ret=A; while(k--){ int i=0; while(i<ret.length()-1&&ret[i]<=ret[i+1]) ++i; ret=ret.substr(0,i)+ret.substr(i+1); } int i; for(i=0;ret[i]=='0';++i); ret=ret.substr(i); return ret; } };
相关文章推荐
- Web browser的发展演变
- Java EE实用开发指南:基于Weblogic+EJB3+Struts2+Hibernate+Spring 高洪岩 配套源码下载地址
- 网站推广新趋向:以词带量,思路至上
- MySQL技术之旅-慢查询作用、解析工具
- Python之GDAL配置
- mstsc保存用户名和密码,实现自动登录远程桌面
- Android studio 中使用GeenDao
- Sysbench简介和测试
- 三张图看遍Linux性能监控、测试、优化工具
- hadoop常用命令
- Android Studio加载jar不完整的解决办法
- 【LeetCode】45:Jump Game II
- 浏览器兼容性问题归纳整理
- Linux和windows下内核socket优化项
- 【Unity游戏开发之八】Unity利用语法糖添加自定义拓展方法(下)
- FFmpeg for Android compiled with x264, libass, fontconfig, freetype and fribidi
- Icon Font --Android图标也能轻松换肤
- Win7中怎么为记事本加入下划线 Win7中为记事本加入下划线的技巧
- 11111111111
- DISK Write Test