LeetCode OJ 之 Valid Number （有效数字的判断）

来源：互联网发布：熊猫安卓手游直播软件编辑：程序博客网时间：2024/05/18 01:34

题目：

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、对于空格，只能出现在开始和结尾，如" 123 "。出现在中间则不符合条件，”123 123“。

2、对于+-，只能出现在非空格的首位和e或者E的下一位。比如“ +123” ， “123E-10”，最多出现两次。

3、对于. ，可以出现在数字前和数字后，如 ".123"，或者”123.“，但是不能出现在e和E后，比如”123E5.“，最多出现一次。

4、对于e和E，只能出现在数字后面，比如”123E0“，并且后面必须跟”+“或者”-“或者数字，而且后面不能再有”."，并且最多只能出现一次。

代码：

class Solution {public:    bool isNumber(const char *s)     {        bool has_dot = false;        bool has_e = false;        bool has_num = false;        while(*s == ' ')    //前面都是空格            s++;        if(*s == '+' || *s == '-')  //首位是+-            s++;            while(*s && *s != ' ') //*s是' '时也停止遍历，如"123  123","123   "        {            if((*s == 'e' || *s == 'E') && !has_e)  //遇到E或者e，并且没有出现过e，就继续判断            {                if(!has_num)    //e前面必须有数字，比如e12是非法的数                    return false;                has_dot = has_e = true;//如果出现e，则has_dot也要置为真，因为e后面也不能有'.'                if(*(s+1) == '-' || *(s+1) == '+')  //下一位可以为符号位 '+-'                {                    s++;                }                if (!isdigit(*(s + 1)))     //下一位或者符号位的下一位必须为数字，0也可以                    return false;            }            else            {                if(*s == '.' && !has_dot) //'.'之前不能有e，有e的时候已经把has_dot置为真                {                    has_dot = true;                }                else                {                    if(isdigit(*s))                    {                        has_num = true;                    }                    else                         return false;//如果上面情况都不满足，则返回假                }            }            s++;        }        while(*s)   //判断空格后面是否还有其他字符，如果有，则非法，如"123  123"        {            if(*s == ' ')                s++;            else                return false;        }        return has_num;//如果没有数字也返回假，如'.'    }};

0 0