剑指 Offer 20. 表示数值的字符串

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、"-1E-16"、"0123"都表示数值，但"12e"、"1a3.14"、"1.2.3"、"+-5"及"12e+5.4"都不是。

参考剑指offer （第二版）127 页  ，将数字分为几个部分 A为数值的整数部分，B为紧跟着小数点的小数部分  ，C为紧跟着e/E的指数部门。（注意 .20 1.e3 都是符合的）

模式有 A[.[B]][eC]或者.B[eC]，抽象了两个函数，对字符串首尾去除空白符以后加上~作为结束符，不仅能保证index++以后，访问不能越界，最后判断结果的时候也知道是到了结尾。
基本的算法：

     1.扫描A（整数部分）

    2.扫描小数点（如果有，小数点后面可以跟无符号整数）
       扫描e（如果有，后面可跟整数）

class Solution {
    private int index = 0;

    public boolean isNumber(String s) {

        s = s.trim();
        s += '~';                                       //index++ 防止index越界，并且作为结束符，一举两得，就不需要每次判断index<s.length()
        if (s == null || s.length() == 0) return false;

        boolean IsNum = scanSingnedInteger(s); //尽可能的多扫小数点前面的数字

        if (s.charAt(index) == '.') {
            index++;
            //可以没有小数点
            IsNum = scanUnsingnedInteger(s) || IsNum;   // (.B  A.B) ||(A.)都可以 注意 这里是或者，
        }

        if ((s.charAt(index) == 'e' || s.charAt(index) == 'E')) {
            index++;
            IsNum = IsNum && scanSingnedInteger(s)  ;  //前面必须是数字或者.  (注意2.e2=200是合法的，即e前面）且e后边必须是整数 前面失败就直接失败 这里是并，如果前面扫描失败这里就不需要继续判断，直接返回false。
        }
        return IsNum &&s.charAt(index)=='~';
    }



    private boolean scanUnsingnedInteger(String s){
        int before =index;
        while( s.charAt(index)>='0' && s.charAt(index) <='9'){
            index++;
        }
        return index > before ;
    }

    private boolean scanSingnedInteger(String s){
        if ((s.charAt(index) == '-')||(s.charAt(index)=='+'))
            index++;
        return scanUnsingnedInteger(s);
    }
}