65. 有效数字

验证给定的字符串是否可以解释为十进制数字。

例如:

"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true
" -90e3   " => true
" 1e" => false
"e3" => false
" 6e-1" => true
" 99e2.5 " => false
"53.5e93" => true
" --6 " => false
"-+3" => false
"95a54e53" => false

说明: 我们有意将问题陈述地比较模糊。在实现代码之前，你应当事先思考所有可能的情况。这里给出一份可能存在于有效十进制数字中的字符列表：

数字 0-9
指数 - "e"
正/负号 - "+"/"-"
小数点 - "."
当然，在输入中，这些字符的上下文也很重要。

更新于 2015-02-10:
C++函数的形式已经更新了。如果你仍然看见你的函数接收 const char * 类型的参数，请点击重载按钮重置你的代码。

对每个字符出现后不能出现的条件做检测，如果不满足条件，直接return false，结尾return true.

public boolean isNumber(String s) {
    HashSet<Character> set=new HashSet();
    int left=0;
    int right=s.length()-1;
    for(;left<s.length();left++){
        if(s.charAt(left)!=' ') break;
    }
    for(;right>=0;right--){
        if(s.charAt(right)!=' ') break;
    }
    if(left>right) return false;
    set.add(' ');
    boolean number=false;
    for(int i=left;i<=right;i++){
        char c=s.charAt(i);
        if(!(c>='0' && c<='9' || c=='e' || c=='.' || c=='+' || c=='-')) return false;
        if(set.contains(c)) return false;
        if(c=='e') {
            if(!number) return false;
            number=false;
            set.remove('+');
            set.remove('-');
            set.add('e');
            set.add('.');
        }
        if(c=='.'){
            set.add('.');
            set.add('+');
            set.add('-');
        }
        if(c=='+' || c=='-') {
            set.add('+');
            set.add('-');
        }
        if(c>='0' && c<='9'){
            set.add('+');
            set.add('-');
            number=true;
        }
    }  
    return number;     
}