剑指offer---表示数值的字符串

题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。

class Solution {
public:
    bool isNumeric(char* string)
    {
        int n = strlen(string);
        if(n == 0)
            return false;

        int i = 0;
        if(string[i] == '+' || string[i] == '-')
            ++i;
        if(i >= n)
            return false;

        scan(string, i, n);

        if(i >= n)
            return true;
        else
        {
            if(string[i] == '.')
            {
                ++i;
                scan(string, i, n);
                if(i >= n)
                    return true;
                else
                {
                    if(string[i] == 'e' || string[i] == 'E')
                    {
                        ++i;
                        return isE(string, i, n);
                    }
                    return false;
                }
            }
            else if(string[i] == 'e' || string[i] == 'E')
            {
                ++i;
                return isE(string, i, n);
            }
        }
        return false;
    }

    void scan(char *str, int &i, int n)
    {
        while(i < n && isdigit(str[i]))
            ++i;
    }

    bool isE(char *str, int &i, int n)
    {
        if(i < n)
        {
            if(str[i] == '+' || str[i] == '-')
                ++i;
            scan(str, i, n);
            if(i >= n)
                return true;
        }
        return false;
    }

};

参考
https://www.cnblogs.com/ggmfengyangdi/p/5812351.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值