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. **
细节题，状态机
以下是更完备的测试样例:
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函数，去掉字符串前后导空字符.
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;
}