给定一字符串，从中提取最大的数字。

给定一字符串，包含数字、小写字母、正负号、小数点，从中提取最大的数字。

/**
 * 给定一字符串，包含数字、小写字母、正负号、小数点，从中提取最大的数字
 * abc56dfg+78ddd-89aa89.3ggg
 */
public class Main {
    public static void main(String[] args) {
        System.out.println(findMaxNumber("abc56dfg+78ddd-89aa89.3ggg"));
    }

    public static Double findMaxNumber(String s) {
        Double maxNumber = Double.MIN_VALUE;
        for (int i = 0; i < s.length(); i++) {
            if (isNotNeed(s.charAt(i)) && s.charAt(i) != '-') {
                continue;
            }
            int rightMaxIndex = i + 1;
            while(rightMaxIndex < s.length()) {
                if (isNotNeed(s.charAt(rightMaxIndex)) && s.charAt(rightMaxIndex) != '.') {
                    break;
                }
                rightMaxIndex++;
            }
            String str = s.substring(i, rightMaxIndex);
            //优化：1、根据整数位、小数位自己去求数字大小 2、记录有效整数位和小数位，不用每次都转换，如果整数位都没有上一次的长，不用比较
            Double number = Double.valueOf(str);
            if (number > maxNumber) {
                maxNumber = number;
            }
        }
        return maxNumber;
    }

    public static boolean isNotNeed(Character character) {
        return character < '0' || character > '9';
    }
}