【leetcode刷题笔记】Valid Number

Validate if a given string is numeric.

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

题解：题目不难，就是有点麻烦，要注意的地方很多，总结一下：

前面和后面的空格要用s.trim()去掉；
前导的'+'和'-'号需要忽略；
小数点只能出现一次，且不能出现在e后面；
指数符号e只能出现一次，而且它的前面和后面都要有数字；
除了前导的'+'和'-'外，还可以在符号e后面出现'+'和'-'，但只能在e后面。

代码如下：

 public class Solution {

     public boolean isNumber(String s) {

         if(s == null || s.length() == 0)

             return false;

         s = s.trim();

         if(s.length() == 0)

             return false;

         int i = 0;

         if(s.charAt(0) == '+' || s.charAt(0) == '-')

             i++;

         boolean hasDot = false;

         boolean hasExp = false;

         boolean num = false;

         while(i<s.length()){

             char now = s.charAt(i);

             if(now >= '0' && now <= '9')

             {

                 num = true;

             }

             else if(now == '.'){

                 if(hasDot || hasExp)

                     return false;

                 hasDot = true;

             }

             else if(now == 'e'){

                 if(hasExp || num == false)

                     return false;

                 hasExp = true;

                 num = false;

             }

             else if(now == '+' || now == '-'){

                 if(s.charAt(i-1) != 'e')

                     return false;

             }

             else

                 return false;

             i++;

         }

         return num;

     }

 }

巴特西

【leetcode刷题笔记】Valid Number

最新文章

热门文章