65. Valid Number

class Solution {
public:
bool isNumber(string s) {

if (s.size() == 0)
{
    return false;
}
int len = s.size();
int index = 0;
while(index < len && s[index] == ' ')             //去空格
       index++;
if (s[index] == '+' || s[index] == '-')
{
    index++;
}
if (index == len)
{
    return false;
}
if(s[index] == '.')
{
    if(index+1 == len || s[index+1] <'0' || s[index+1] > '9')
        return false;
}
else if(s[index] >'9' || s[index] < '0')
     return false;



bool numeric = true;

scanDigits(s, index, len);
if (index < len)
{
    //for floats
    if (s[index] == '.')
    {
        index++;
        scanDigits(s, index, len);
        if (index < len && (s[index] == 'e' || s[index] == 'E') )
        {
            numeric = isExponential(s, index, len);
        }

    }
    //for exponential
    else if (s[index] == 'e' || s[index] == 'E')
    {
        numeric = isExponential(s, index, len);
    }
    else if(s[index] != ' ')
         return false;
}
while(index < len && s[index] == ' ')
       index++;

return numeric && index == len;

}

void scanDigits(const string &s, int &index, const int &len)
{
    while (index < len && s[index] >= '0' && s[index] <= '9')
    {
        index++;
    }
}

bool isExponential(const string &s, int &index, const int &len)
{
    if (s[index] == 'e' || s[index] == 'E')
    {
        index++;    
    }
    if (index <len &&(s[index] == '+' || s[index] == '-'))
    {
        index++;    
    }

    if (index == len || s[index] == ' ')
    {
        return false;
    }
    scanDigits(s, index, len);
    while(index < len && s[index] == ' ')
       index++;
    return index == len ? true : false;

}

};

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值