验证给定的字符串是否可以解释为十进制数字。
例如:
"0"
=> true
" 0.1 "
=> true
"abc"
=> false
"1 a"
=> false
"2e10"
=> true
" -90e3 "
=> true
" 1e"
=> false
"e3"
=> false
" 6e-1"
=> true
" 99e2.5 "
=> false
"53.5e93"
=> true
" --6 "
=> false
"-+3"
=> false
"95a54e53"
=> false
说明: 我们有意将问题陈述地比较模糊。在实现代码之前,你应当事先思考所有可能的情况。这里给出一份可能存在于有效十进制数字中的字符列表:
- 数字 0-9
- 指数 - "e"
- 正/负号 - "+"/"-"
- 小数点 - "."
当然,在输入中,这些字符的上下文也很重要。
class Solution {
public:
bool isNumber(string s) {
int n = s.length();
if(n == 0)
return false;
int i = 0;
while(s[i] == ' ')
i++;
if(s[i] == '+' || s[i] == '-')
i++;
int numOfP = 0,numOfDig = 0;
for(;s[i] >= '0' && s[i] <='9' || s[i] == '.';i++){
if(s[i] == '.')
numOfP++;
else
numOfDig++;
}
if(numOfP > 1 || numOfDig < 1)
return false;
if(s[i] == 'e'){
i++;
if(s[i] == '+' || s[i] == '-')
i++;
numOfDig = 0;
for(; s[i] >= '0' && s[i] <= '9'; i++)
numOfDig++;
if(numOfDig < 1)
return false;
}
for(; s[i] == ' ';i++); // 跳过空格
return s[i] == '\0'; //是否到字符串末尾
}
};
};