[Leetcode]Valid Number

Validate if a given string is numeric.

Some examples:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true

Note: It is intended for the problem statement to be ambiguous. You should gather all requirements up front before implementing one.

This is really a trivial question, a lot of corner cases need to be found, just like the Stirng to Integer question.

首先要明确所有可能的计数法，对于一般科学计数法和普通的计数法，能够出现的字符无非是'+', '-', '0-9', '.', 'e'

有几点很重要：

1. 数中间不能有空格

2. 正负号可以出现在数得最前端也可以出现在e之后的最前端，两部分中正负号都只能出现一次. 正负号不影响后续符号的行为

3.小数点只能出现一次，并且不能出现在e后面，并且必须要有数字存在，不能单独一个小数点。小数点出现后会影响到后续正负号，小数点后不能再出现正负号了

4. e一开始不能出现，必须在前面有数字（小数点和正负号不行）的情况下才能出现。e出现了一次以后就不能再出现了。e出现之后，会开放后续放置小数点和正负号的权限，但是由于e前后都需要数字，e出现后的hasNum标记要变为false，因为相当于后半部分又没有数字了。

5. 数字一开始标记为无，出现数字后，其会影响e的放置权限，如果出现数字并且没有e存在的情况下，那么e的放置权限开放。放入数字后就不能再出现正负号。

6. 其他一切字符出现都是false。

几种很难考虑的corner case

'.': false 

'+.8e1': true

'+.8e1.1': false

'e': false

public boolean isNumber(String s) {if (s==null ){            return false;        }         // trim off head and tail zeros which not affect result depend on question        s=s.trim();        if(s.length()==0){            return false;        }        boolean hasNum=false;              boolean canSign=true;             boolean canDot=true;             boolean canE=false;//At first we cannot put e until there is a number or other things       boolean hasE=false;              int i=0;       while(i<s.length()){           char c=s.charAt(i++);                      if (c==' '){             //中间可能有空格              return false;                          }                      if (c=='+' ||c=='-'){               //当正负号第一次进入的时候,并且在e之前,正负号只对自身有影响，出现了以后在e出现之前就不能再出现了               if (!canSign){                   return false;               }               canSign=false;                              continue;           }                      if (c=='.'){               if (!canDot){                   return false;               }               canDot=false;//有点之后就不能再有小数点了               canSign=false;//有点之后在e出现之前都不能再有正负号了               continue;           }                      if (c=='e'){                              if (!canE||hasE){//When e comes, we already have e or we cannot put e, we return false                   return false;               }                              canE=false;//e出现之后，我们就不能再放置e了，换言之e只允许出现一次               hasE=true;//顾名思义变成true               hasNum=false;//出现e之后，之前有的是否有数字的信息清零，hasNum变false               canDot=false;//出现e之后，再也不能出现点了，所以canDot变为false               canSign=true;//出现e之后，之前是否有正负号信息清零，canSign变成true，e之后可以出现正负号                              continue;           }                                 if (c>='0' && c<='9'){               hasNum=true;//有数字读入               //只有当有数字读入之后我们才能考虑开放e的放置权限               if (!hasE){//当放入一个数之后，如果我们处于不能放e并且现在也没有e的状态，则意味着下一个可能会放入的e将会是第一个e，所以设置canE = true表示可以放入下一个可能的e                   canE=true;               }                              canSign=false;//放入数字后就不能再放入符号了                                                      }           else{               return false;           }                             }              return hasNum;    }