zoukankan      html  css  js  c++  java
  • [LeetCode] Valid Number


    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.
    » Solve this problem



        bool isNumber(const char *s) {
           
            while(*s == ' ') s++;
            bool isNum = false;
            bool hasOp = false;
            bool hasExp = false;
            bool hasDot = false;
            bool hasNum = false;
            for(; *s!='\0'; s++)
            {
                if(*s == '+' || *s == '-')
                {
                    if(!hasOp && !hasNum)
                    {
                        hasOp=true;
                        isNum = false;
                        continue;
                    }
                    else
                    {
                        isNum = false;
                        break;
                    }
                }
               
                if(*s == '.')
                {
                   
                    if(!hasDot)
                    {
                        hasDot=true;              
                        hasNum=true;
                        if(hasExp)
                        {
                            isNum = false;
                            break;
                        }
                        continue;
                    }
                    else
                    {
                        isNum = false;
                        break;
                    }
                }
               
                if(*s == 'e')
                {
                   
                    if(!hasExp && hasNum)
                    {
                        hasExp=true;
                        hasOp = false;
                        hasNum = false;
                     
                        isNum = false;
                        continue;
                    }
                    else
                    {
                        isNum = false;
                        break;
                    }
                }
               
                if(*s<='9' && *s>='0')
                {
                    isNum = true;
                    hasNum = true;
                    continue;
                }
                else
                {
                    if(*s != ' ')
                    {
                        isNum = false;
                        break;
                    }
                    while(*s == ' ') s++;
                    if(*s !='\0')
                    {
                        isNum = false;
                       
                    }
                    break;
                }
            }
           
            return isNum;      
        }
  • 相关阅读:
    windows的80端口被占用时的处理方法
    Ansible自动化运维工具安装与使用实例
    Tomcat的测试网页换成自己项目首页
    LeetCode 219. Contains Duplicate II
    LeetCode Contest 177
    LeetCode 217. Contains Duplicate
    LeetCode 216. Combination Sum III(DFS)
    LeetCode 215. Kth Largest Element in an Array(排序)
    Contest 176 LeetCode 1354. Construct Target Array With Multiple Sums(优先队列,递推)
    Contest 176
  • 原文地址:https://www.cnblogs.com/codingtmd/p/5078873.html
Copyright © 2011-2022 走看看