华为上机试题8（查找最大递减数）

题目

给出一个非负整数，找到这个非负整数中包含的最大递减数。一个数字的递减数是指相邻的数位从大到小排列的数字。
如： 95345323，递减数有：953,95,53,53,532,32, 那么最大的递减数为953。
如果输入的数字为负数，返回-1。

解题思路：先找出某个部分中的最大递减数，接着再在这些所以最大递减数中找一个最大的，比如953中找到最大的递减数是953,5323中找到最大的递减数是532。具体过程是：依次遍历整型数组数组中的每一个数字，如果该数字比前一个数字小，则添加到StringBuffer中，否则就要处理Stringbuffer，如果此时Stringbuffer的长度大于1，则将Stringbuffer中的数添加到数组中，接着Stringbuffer清空，继续重复操作

代码

public class GetMaxDescendingNum {
    public static void main(String[] args) {

        Scanner in = new Scanner(Syst