Valid Number

最新推荐文章于 2024-05-05 08:32:02 发布

chunxia75qin

最新推荐文章于 2024-05-05 08:32:02 发布

阅读量678

点赞数

分类专栏： c++ code 文章标签： LeetCode 算法 c++

本文链接：https://blog.csdn.net/chunxia75qin/article/details/8950980

版权

c++ code 专栏收录该内容

60 篇文章 0 订阅

订阅专栏

题目：

Validate if a given string is numeric.

Some examples:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true

Note: It is intended for the problem statement to be ambiguous. You should gather all requirements up front before implementing one.

分析：此题的确很难，难点在于需要考虑的情况太多，列举如下：

1、空格不能出现在数字之间

2、点和e最多只能出现一次

3、出现e之前必须有数字

4、正负号要么出现在数字的最前面，要么出现在紧接着e后面

5、e后面必须还得有数字

6、正负号最多出现两次

代码如下：

//注意：刚出现的空格不用计数，直到数字、点、e或者正负号出现后的空格才需要计数。

        bool isNumber(const char *s) {
        if(s==NULL)return false;
        int num=0,numdot=0,nume=0,numkg=0,numsign=0;//分别表示数字、点、e、空格以及正负号的个数
        bool flag=false;
        while(*s!='\0')
        {
            if(int(*s-'0')>=0&&int(*s-'0')<=9)
            {
                if(numkg>0)
                {
                    return false;
                }
                flag=false;
                num++;
                s++;
            }
            else
            {
                if(*s=='.')
                {
                    if(numdot>0||numkg>0||nume>0)
                    {
                        return false;
                    }
                    numdot++;
                    s++;
                }
                else
                {
                    if(*s==' ')
                    {
                        if(num!=0||numdot!=0||nume!=0||numsign!=0)
                        {
                            numkg++;
                        }
                        s++;
                    }
                    else
                    {
                        if(*s=='e')
                        {
                            if(num<=0||nume>0||numkg>0)
                            {
                                return false;
                            }
                            s++;
                            nume++;
                            flag=true;
                        }
                        else
                        {
                            if(*s=='+'||*s=='-')
                            {
                                if((nume==0&&num>0)||(nume==0&&numsign>0)||(nume==0&&numdot>0))
                                {
                                    return false;
                                }
                                if(nume==1&&*(s-1)!='e')
                                {
                                    return false;
                                }
                                s++;
                                numsign++;
                            }
                            else
                            {
                                return false;
                            }
                        }
                    }
                }

            }
        }
        if(num<=0||flag)
        {
            return false;
        }
        return true;
    }