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.

分析：http://blog.csdn.net/linhuanmars/article/details/23809661

这是一道检查字符串输入是否为合法的题目。基本规则是按照科学计数法，所以会出现的特殊字符有以下几个：符号位‘+’，‘-’，小数点‘.’，还有‘e’和‘E’，剩下的就只有数字0-9了，其他字符如果出现就是非法字符，返回false。数字字符在哪里出现都是ok的，我们主要考虑几个特殊字符的情况。
对于小数点出现的时候，我们要满足一下这些条件：（1）前面不能有小数点或者‘e’和‘E’；（2）前一位是数字（不能是第一位）或者后一位要是数字（不能是最后一位）。
对于正负号出现的情况，要满足条件：（1）必须是第一位或者在‘e’和‘E’后一位；（2）后一位要是数字。
对于‘e’和‘E’的情况，要满足：（1）前面不能有‘e’和‘E’出现过；（2）不能是第一位（前面没数字科学计数没有意义）或者最后一位（后面没数字就不用写指数了）。
根据上面列举的情况，我们用两个标签和做前后位的判断来实现，算法复杂度比较明显是O(n)的，只需要O(1)的额外空间。代码如下：

代码：http://ideone.com/7MIXt6

 public class Solution {
     static boolean isNumber(String s) {
         if (s == null || s.trim().length() == ) return false;
         s = s.trim();
         int n = s.length(), opCount = ;
         boolean hasE = false, hasNum = false, hasPoint = false;

         // Go through the characters
         for (int i = ; i < n; i++) {
             char ch = s.charAt(i);
             // input value
             if (!(ch <= '' && ch >= '' || ch == '.' || ch == 'e' || ch == 'E' || ch == '+' || ch == '-'))
                 return false;

             // number
             if (ch >= '' && ch <= '')
                 hasNum = true;

             // Case e/E
             // (1) 前面不能有‘e’和‘E’出现过；（2）前面不能没数字或者最后一位（后面没数字就不用写指数了）。
             if (ch == 'e' || ch == 'E') {
                 if (hasE || !hasNum || i == n - ) return false;
                 hasE = true;
             }

             // Case decimal point
             // (1) 前面不能有小数点或者‘e’和‘E’；（2）单独的decimal point 不是valid数字。
             if (ch == '.') {
                 if (hasPoint || hasE || i == n -  && !hasNum) return false;
                 hasPoint = true;
             }

             // Case sign
             // (1)必须是第一位或者在‘e’和‘E’后一位；（2）后一位要是数字
             if (ch == '+' || ch == '-') {
                 if (opCount ==  || i == n - ) return false;
                 if (i >  && !(s.charAt(i - ) == 'E' || s.charAt(i - ) == 'e')) return false;
                 opCount++;
             }
         }
         return true;
     }
 }