ValidNumber

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. **

Solution

细节题，状态机

以下是更完备的测试样例:

0 => true
 0.1  => true
abc => false
1 a => false
2e10 => true
4e+ => false
.-4 => false
.0 => true
46.e-3 => true
46.e3 => true
.e1 => false

分两种情况讨论。

第一种情况，字符序列中先出现了e,即还没有出现小数点。

• e的前后都必须是整数, 比如1e1 -1e-1 123e002, 而 e2 e-2 123e -123e都是非法的。

第二种情况, 字符串序列中先出现了小数点，即还没有出现e。

• 若小数点前面是整数，但小数点后面没有内容，是合法的数字。比如0. -5.都是合法的。
• 若小数点前面是空，后面不能直接接e,比如.e1 .e-2都是非法的。
• 除了前面两种情况，小数点必须是合法的正数科学计算法(比如e123 123e-1 1e1)。

另外，还需要实现strip函数，去掉字符串前后导空字符.

Code

char *strip(char *src, char *dest)
{
	if (src == NULL)
		return NULL;
	if (strlen(src) == 0) {
		dest[0] = 0;
		return 0;
	}
	int i = 0, j = strlen(src) - 1;
	while (isblank(src[i])) i++;
	while (isblank(src[j])) j--;
	int k = 0;
	while (i <= j) {
		dest[k++] = src[i++];
	}
	dest[k] = 0;
	return dest;
}
bool isInteger(char *s)
{
	if (s == NULL || strlen(s) == 0)
		return false;
	int i = 0;
	int len = strlen(s);
	if (s[i] == '+' || s[i] == '-') {
		// + - 
		if (len == 1)
			return false;
		i++;
	}
	for (; i < len; ++i) {
		if (!isdigit(s[i])) {
			return false;
		}
	}
	return true;
}
bool isE(char c)
{
	if (c == 'e' || c == 'E')
		return true;
	return false;
}
bool isSci(char *s)
{
	if (s == NULL || strlen(s) == 0)
		return false;
	int len = strlen(s);
	if (len == 1) {
		return isdigit(s[0]);
	}
	for (int i = 0; i < len; ++i) {
		if (isE(s[i])) {
			return isInteger(s + i + 1);
		}
		if (!isdigit(s[i]))
			return false;
	}
	return true;
}
bool isNumber(char *s)
{
	if (s == NULL)
		return false;
	char *striped = malloc(sizeof(char) * strlen(s));
	strip(s, striped);
	int len = strlen(striped);
	if (len == 0)
		return false;
	int i = 0;
	if (striped[i] == '+' || striped[i] == '-') {
		// 只有+ - 号非法
		if (len == 1)
			return false;
		++i;
	}
	for(; i < len; ++i) {
		if (isE(striped[i])) {
			// 出现e，但还没有出现小数点, e前面必须是整数，e后面也是整数
			if (i >= 1 && isdigit(striped[i - 1])) {
					// 1e123
				return isInteger(striped + i + 1);
			} else {
				// e2 -e2 Invalid
				return false;
			}
		}
		// 出现小数点
		if (striped[i] == '.') {
			// 小数点前面是整数，后面没有内容也是合法的，比如(5.), (0.)都是合法的小数
			if (i >= 1 && isdigit(striped[i - 1]) && i == len - 1) {
				// -4. Valid
				return true;
			}
			// (.e1) (.e)是非法的
			if (i == 0 && isE(striped[i + 1])) {
				// .e1 Invalid
				return false;
			}
			// 小数点后面是科学计数法是正确的。
			return isSci(striped + i + 1);
		}
		if (!isdigit(striped[i])) {
			return false;
		}
	}
	return true;
}