求最大递增数

123526897215

2689

思路：

我看到这道题的第一反应就是先把一组数中的递增数全部找出来，然后在所有递增数中找出最大的，这个思路的难点在于每个递增数的存储，开始想到数组，个数不能确定，所以只能用集合（选了ArrayList），再后来就是让人头疼的边界问题，字符串与整形数的转换问题。结果在自己的机子上运行成功，但在华为平台提交后还是有部分用例未通过，还请哪位朋友帮忙指正。

package com.liuhao;import java.io.*;
import java.util.ArrayList;
import java.util.List;public class MaxIncrease {public static void main(String[] args) throws IOException{BufferedReader br = new BufferedReader(new InputStreamReader(System.in));String str = br.readLine();char[] charArr = str.toCharArray();int result = 0;str = "";List<String> arrayList = new ArrayList<String>();for(int i=0; i<charArr.length-1; i++){if(str.length() == 0){str += charArr[i];}if (charArr[i+1] > charArr[i] ){str += charArr[i+1];}else {if(str.length() > 1){arrayList.add(str);}str = "";}}arrayList.add(str);int[] a = new int[arrayList.size()];for(int i=0; i<arrayList.size(); i++){if(arrayList.get(i).length() != 0){a[i] = Integer.parseInt(arrayList.get(i));}}for(int i=0; i<a.length; i++){if(a[i] > result){result = a[i];}}System.out.println(result);}
}

显然，第一个思路显得臃肿拖沓。后来结合网上的一些资料整理了下面的精简版，我觉得这段代码的边界处理的比较精巧，不简单。

package com.liuhao;import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;public class MaxIncrease2 {public static void main(String[] args) throws IOException {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));String str = br.readLine();char[] charArr = str.toCharArray();//用于存放最大的递增数int maxNum = 0;//str用做读入数据后边没用其他用处，就可以拿来放临时递增数str = "";for (int i=0; i<charArr.length; i++){//将当前i指向的字符存到字符串中if (str.length() ==0){str += charArr[i];}//题目巧合，恰好是比较一位的字符串，若是两位之上遍不可以直接比较字符//如果第二个大于第一个，将第二个也存放到str中//注意if的第一个条件 ***i < charArr.length-1***if (i < charArr.length-1 && charArr[i+1] > charArr[i]){str += charArr[i+1];}//若不满足，表明当前递增数结束//对该数进行比较，存储else {int temp = Integer.parseInt(str);if(temp > maxNum){maxNum = temp;}str = "";}}System.out.println(maxNum);}}