[leetcode] Valid Number

Validate if a given string is numeric.

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

分析：此题的确很难，难点在于需要考虑的情况太多，列举如下：

1、空格不能出现在数字之间

2、点和e最多只能出现一次

3、出现e之前必须有数字

4、正负号要么出现在数字的最前面，要么出现在紧接着e后面

5、e后面必须还得有数字

6、正负号最多出现两次

class Solution {
public:
    bool isNumber(const char *s) {
    	int len = (int)strlen(s);
		int left = 0;
		int right = len - 1;
		while(' ' == s[left]) ++left;
		while(' ' == s[right]) --right;
		for(int i = 0; i < len; ++i)
		{
			if('e' == s[i])
				return isNumber(s, left, i-1) && isInteger(s, i+1, right);
		}
		return isNumber(s, left, right);
    }

	bool isNumber(const char* s, int start, int end)
	{
		if(start <= end)
		{
			int cur = start;
			bool hasDot = false;
			bool hasDigit = false;
			if('+' == s[cur] || '-' == s[cur])
				++cur;
			for(int i = cur; i <= end; ++i)
			{
				char ch = s[i];
				if(ch >= '0' && ch <= '9')
				{
					hasDigit = true;
					continue;
				}
				if('.' == ch && !hasDot)
					hasDot = true;
				else
					return false;
			}
			return hasDigit;
		}
		return false;
	}
	bool isInteger(const char* s, int start, int end)
	{
		if(start <= end)
		{
			bool hasDigit = false;
			if('+' == s[start] || '-' == s[start])
				++start;
			for(int i = start; i <= end; ++i)
				if(s[i] >= '0' && s[i] <= '9')
					hasDigit = true;
				else
					return false;
			return hasDigit;
		}
		return false;
	}
};