求一个int型整数的两种递减数之和（java）--2015华为机试题

 1 import java.util.ArrayList;
 2 import java.util.Iterator;
 3 import java.util.Scanner;
 4 
 5 public class subtraction {
 6     public static void main(String[] args)
 7     {
 8         Scanner scan =new Scanner(System.in);
 9         String str =scan.nextLine();
10         diJianShu(str);
11             
12     }
13     static void diJianShu(String str)
14     {
15         char[] arr=str.toCharArray();
16         ArrayList<Integer> la=new ArrayList<Integer>();        //用来存放递减数
17         for(int i=0;i<arr.length-1;i++)      //寻找递减数
18         {
19             if(arr[i]>arr[i+1])
20             {
21                 String s=""+arr[i]+arr[i+1];
22                 la.add(Integer.parseInt(s));
23                 for(int j=i+1;j<arr.length-2;j++)
24                 {
25                     if(arr[j]>arr[j+1])
26                         {
27                         s=s+arr[j+1];
28                         la.add(Integer.parseInt(s));
29                         break;             //防止角标继续往下比
30                         }
31                     break;                //防止角标继续往下比
32                 }
33                 s=null;
34             }    
35         }
36 //        Iterator<Integer> it=la.iterator();
37 //        while(it.hasNext()){
38 //            System.out.print(it.next()+" ");
39 //        }
40         String[] a=new String[la.size()];//将集合里的元素转化成字符串，再转化成字符数组，方便下面求递减数各位数之和
41         int max=0;                      //记录最大递减数
42         for(int i=0;i<la.size();i++)
43         {
44             if(la.get(i)>max)
45             {
46                 max=la.get(i);            //找到最大递减数
47             }
48             a[i]=la.get(i).toString();   // 将集合里的元素转化成字符串
49         }
50         String ss=null;
51         int max2=0;                     //记录最大递减数之和
52         for(String string :a)
53         {                               //字符串转化为字符数组，方便下面求递减数各位数之和
54             if(string!=null)
55             {
56                 char[] ch=string.toCharArray();
57                 int num=0;
58                 for(int i=0;i<ch.length;i++)
59                 {
60                     num=num+ch[i]-48;
61                 }
62                 if(num>max2)
63                 {
64                     max2=num;           //找到最大递减数之和
65                     ss=string;         //记录下最大递减数之和的字符串；
66                 }
67             } 
68             
69         }
70         int sum=max+Integer.parseInt(ss);
71         System.out.println(sum);    
72     }
73 }