笔试题--字符串处理（1）

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;


public class DescendSum {


    public static void main(String[] args) {
        Scanner in= new Scanner(System.in);
        String str=in.next();
        in.close();
        int length=str.length();
        int max = 0;
        int maxHe = 0;
        char[] arr= str.toCharArray();
        List<String> list =new ArrayList<String>();
        List<Integer> list2= new ArrayList<Integer>();


        for (int i = 0; i < length - 1; i++) {
            String strings = "";
            if (arr[i] > arr[i + 1]) {
                strings = strings + arr[i] + arr[i + 1];
                System.out.print(strings+" ");
                list.add(strings);
                int t = i;
                int k = i + 1;
                while (t < length - 2) {
                    if (arr[++t] > arr[++k]) {
                        strings = strings + arr[k];
                        System.out.print(strings+" ");
                        list.add(strings);
                    } else {
                        break;
                    }
                }
            }
        }
        for (int i = 0; i < list.size(); i++) {
            int m = Integer.parseInt(list.get(i));
            list2.add(m);
        }
        for (int m = 0; m < list2.size(); m++) {
            if (list2.get(m) > max) {
                max = list2.get(m);


            }
        }
        String s = null;
        for (int n = 0; n < list.size(); n++) {
            int he = 0;
            char[] ch = list.get(n).toCharArray();


            for (int a = 0; a < ch.length; a++) {
                he += ch[a] - 48;
            }
            if (he > maxHe) {
                maxHe = he;
                s = list.get(n);
            }
        }
        System.out.println(max + Integer.parseInt(s));


    }


}