Leetcode中判断数字

今天，我“又”做的一道题，要是面试中遇到，铁定要跪。为啥？因为这完全是一道没有算法的题目嘛，考细心，考细节，考各种层出不穷的情况的处理。下面来看看这个题。

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.

首先来看这里数的定义，数可以为正负小数，整数，整数有科学计数表示。

（1）最前面可以出现"+"，"-"， " . "。

这里"+"，"-"后面还可以出现 " . "，但是不管是哪一个， 后面必须还有整数，这里想想处理没有整数的情况！

（2）接下来部分可能出现 “ . ” ，“e”，数字（严格来书，还有"+"，"-"）。

如果出现“e”，则需判断“e”是否在中间，而不是最后一位。“e”后面可以出现"+"和"-"，如果出现，确保后面还有整数。

（3）" . "可以出现在数的任何位置，前面，中间，最后面。它的前后是什么没有限制，可以想象一下。比如0.8, .54, .e10, 

class Solution {
public:
    bool isNumber(const char *s) {
       if(s==NULL) return false;
       
       int i,j;
       int dot=0;
       int len=strlen(s);
       
       //find the start 
       for(i=0;i<len;i++) if(s[i]!=' ') break;
       if(i==len) return false;
       //find the end 
       for(j=len-1;j>=0;j--) if(s[j]!=' ') break;
       //the new len
       if(j==i && !isNum(s[i])) return false;
       
       //首位只能为 +, -, .，数字这四种情况 
       if(s[i]=='+' || s[i]=='-' || isNum(s[i]) || s[i]=='.'){
		   if(s[i]=='+' || s[i]=='-'){
		        if(!isNum(s[i+1]) && s[i+1]!='.') return false;  //下一位非数字，非点的情况
		        if(s[i+1]=='.'){ i++; if(i==j) return false; }  
		   }
		   if(s[i]=='.'){
			if(i<j&&!isNum(s[i+1]) || i==j) return false;  //如果是点，那么后面必须还得有数字
			dot++;
		   }
           //处理剩下部分 
           for(++i;i<=j;i++){
               //中间可能出现的字符有数字、点、e 
           		if(s[i]=='.' &&!dot || s[i]=='e' || isNum(s[i])){
			     	if(s[i]=='e'){ //e只能中间出现 
	                    if(i==j) return false;
	                    if(i<j&&(s[i+1]=='+'||s[i+1]=='-')){ 
	                    	i++; 
							if(i==j) return false;
	                    }
		                for(++i;i<=j;i++)
		                    if(!isNum(s[i])) return false;
		                    
		                return true;
	              	}
	              	if(s[i]=='.') dot++;	
		  		}
				else return false;
           }
           return true;
       }
       return false;
    }
    
    bool isNum(char c){
        return c<='9'&&c>='0';
    }
};

最后还忘记说了，有空格，能确定的事先做了，比如前后的空格，先全部处理掉。

刚看了discuss部分的，整个人都不好了，看看人家写的几行python代码

def isNumber(self, s):
    try:
        float(s)
        return True
    except:
        return False

再补一点，话说这样的题目，用正则表达式不就更简单了！？