问题:
给定一个字符串,验证其是否为数字。
样例:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true
分析:
1、正负号情况:正负号为第一位;或正负号在指数e的后面;
2、小数点:小数点可以为第一位;小数点只能出现一次,即指数e的后面没有小数点;
3、指数e:最多只能出现一次;不能出现在第一位;
4、除数字外的符号都不能出现在最后一位;
代码:
class Solution {
public:
bool isNumber(string& s) {
// 字符串为空;只有一位时,该位不为数字。
if(s.length() == 0 || (s.length() == 1 && !isdigit(s[0]))) {
return false;
}
// 操作符,小数点,指数
int op = -1, dot = -1, e = -1;
int i = 0;
while(i < s.length()) {
if(s[i] == '+' || s[i] == '-') {
op = i;
// 如果操作符不是第一位,且不是紧接着e的后面
if(op != 0 && s[i - 1] != 'e') {
return false;
}
} else if(s[i] == '.') {
// 小数点不能有多个;能是第一位位;如不是第一位则前一位必须是数字
if(dot == -1 && (i == 0 || (i != 0 && isdigit(s[i-1])))) {
dot = i;
} else {
return false;
}
} else if(s[i] == 'e') {
// 指数符号不能有多个;不能是第一位;前一位必须是数字
if(e == -1 && i != 0 && isdigit(s[i-1])) {
e = i;
} else {
return false;
}
}
i++;
}
// 如果符号为最后一位
if(op == s.length() - 1 || dot == s.length() - 1 || e == s.length() - 1) {
return false;
}
return true;
}
};