验证给定的字符串是否为数字。
例如:
“0” => true
" 0.1 " => true
“abc” => false
“1 a” => false
“2e10” => true
“+020” => true
class Solution {
private:
bool judgeSymbol(int &index, string s)
{
if(index < s.length() && (s[index] == '+' || s[index] == '-'))
{
index++;
}
//不论前面有没有正负号,那么无论是整数部分还是指数部分的,
//后面都应该是0-9之间的数字,所以接着去扫面这些数字
return judgeInt(index, s);
}
bool judgeInt(int &index, string s)
{
bool bFlag = false;
while(index < s.length() && (s[index] >= '0' && s[index] <= '9'))
{
index++;
bFlag = true;
}
return bFlag;
}
public:
bool isNumber(string s) {
if(s.length() == 0) return false;
//跳过前面的空格
int index = 0;
while(index < s.length() && s[index] == ' ')
{
index++;
}
//先看看前面是否有正负号,跳过符号
bool bRes = judgeSymbol(index, s);
//遇到小数点了
if(index < s.length() && s[index] == '.')
{
index++;
//数值可能没有整数部分、也可能没有小数部分、也可能两者都有,例:+.1,.1均是数字
bRes = judgeInt(index, s) || bRes; //注意位置不能颠倒,否则影响index的遍历
}
//遇到指数了
if(index < s.length() && (s[index] == 'e' || s[index] == 'E'))
{
index++;
//指数后面必须有数字(可以没有正负号);
bRes = judgeSymbol(index, s) && bRes;
}
//跳过结尾空格
while(index < s.length() && s[index] == ' ')
{
index++;
}
return (bRes && index >= s.length());
}
};
按照顺序从左往右判断,1、去除左边的空格 2、判断正负号(在正负号后面紧跟数字的判断)3、判断小数点(注意,小数点前可以为空)4、判断指数(注意,指数后面可跟正负号,且指数前不能为空)