做优化网站注意什么/百度投诉中心24人工 客服电话
文章目录
- 1.问题描述
- 2.解决方案
1.问题描述
给定一个正整数(<=255位),从中删去n位后,使得剩下的数字组成的新数最小(大
2.解决方案
思路:从左到右开始扫描,两两比较,如果是前一位比后一位大,则删去前大的一位,直到删完所有的n位
public class deleteNum {//s="1432219" n=3,返回去除3位之后最小是为 1219public int method(String s,int n){//删除n次for(int k=0;k<n;k++){int i=0;while(i<=s.length()-1){if(i==s.length()-1){s=s.substring(0,i);break;}if(s.charAt(i)>s.charAt(i+1)){//把i处字符删除s=s.substring(0,i)+s.substring(i+1,s.length());}else i++;}}return Integer.valueOf(s);}
}