剑指offer20 表示数字的字符串

25 篇文章 0 订阅
11 篇文章 0 订阅

剑指offer20
之前做的时候思路比较乱,重新总结一波;

按题目要求,字符串表示为数字有以下几个规则:
1.首尾的空格必须去掉,不影响结果;
2.+或者- 必须出现在第一位,或者e/E的后面一位;
3.e. 只能出现一次;
4.e/E 后面必须有数字;
5. .面不能有e/E;

不满足以上条件的就是非法数字,直接返回false;

class Solution {
public:
    bool isNumber(string s) {
    if(s.size()==0)return false;
    auto l=removeSpace(s);
    bool numf=false,dotf=false,ef=false;
    for(int i=l;i<s.size();++i)
    {
        if(isdigit(s[i]))
        {
            numf=true;
        }
        else if(s[i]=='.'&&!dotf&&!ef)
        {
            dotf=true;
        }
        else if((s[i]=='e'||s[i]=='E')&&!ef&&numf)
        {
            ef=true;
            numf=false;
        }
        else if((s[i]=='+'||s[i]=='-')&&(i==l||s[i-1]=='e'||s[i-1]=='E'))
        {
            
        }
        else return false;
    }
    return numf;
    }
    
    
    
    
    int removeSpace(string &s)
    {
        int l=0,r=s.size()-1;
        while(l<s.size()&&s[l]==' ')
            ++l;
        while(r>=0&&s[r]==' ')
        {
            s.pop_back();
            --r;
        }
        return l;
        
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值