前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【leetcode】Valid Number

【leetcode】Valid Number

作者头像
阳光岛主
发布2019-02-19 11:31:24
3880
发布2019-02-19 11:31:24
举报
文章被收录于专栏:米扑专栏米扑专栏米扑专栏

Question : 

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.

Anwser 1 :

class Solution {
public:
    bool isNumber(const char *s) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        
        if (s == NULL)
             return false;
             
         while(isspace(*s))
             s++;
             
         if (*s == '+' || *s == '-')
             s++;
             
         bool eAppear = false;
         bool dotAppear = false;
         bool firstPart = false;
         bool secondPart = false;
         bool spaceAppear = false;
         while(*s != '\0')
         {
             if (*s == '.')
             {
                 if (dotAppear || eAppear || spaceAppear)
                     return false;
                 else
                     dotAppear = true;
             }
             else if (*s == 'e' || *s == 'E')
             {
                 if (eAppear || !firstPart || spaceAppear)
                     return false;
                 else
                     eAppear = true;
             }
             else if (isdigit(*s))
             {
                 if (spaceAppear)
                     return false;
                     
                 if (!eAppear)
                     firstPart = true;
                 else
                     secondPart = true;
             }
             else if (*s == '+' || *s == '-')   // behind of e/E
             {
                 if (spaceAppear)
                     return false;
                     
                 if (!eAppear || !(*(s-1) == 'e' || *(s-1) == 'E'))
                     return false;
             }
             else if (isspace(*s))
                 spaceAppear = true;
             else
                 return false;
                 
             s++;            
         }
         
         if (!firstPart) {
             return false;
         }  else if (eAppear && !secondPart) {
             return false;
         } 
         return true;  
    }
};

Anwser 2 :

class Solution {
public:
    bool isNumber(const char *s) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        
        int mat[11][7] = {
                      0 ,0 ,0 ,0 ,0 ,0 ,0,      // false
                      0 ,2 ,3 ,0 ,1 ,4 ,0,      // 1
                      0 ,2 ,5 ,6 ,9 ,0 ,10,     // 2
                      0 ,5 ,0 ,0 ,0 ,0 ,0,      // 3
                      0 ,2 ,3 ,0 ,0 ,0 ,0,      // 4
                      0 ,5 ,0 ,6 ,9 ,0 ,10,     // 5
                      0 ,7 ,0 ,0 ,0 ,8 ,0,      // 6
                      0 ,7 ,0 ,0 ,9 ,0 ,10,     // 7
                      0 ,7 ,0 ,0 ,0 ,0 ,0,      // 8
                      0 ,0 ,0 ,0 ,9 ,0 ,10,     // 9
                      10,10,10,10,10,10,10      // 10
                    };
                    
        int i = 0;
        int stat = 1;
        while(s[i] != '\0') 
        {
            int type = 0;
            if(s[i] >= '0' && s[i] <= '9')
                type = 1;
            else if(s[i] == '.')
                type = 2;
            else if(s[i] == 'e')
                type = 3;
            else if(s[i] == ' ')
                type = 4;
            else if(s[i] == '+' || s[i] == '-')
                type = 5;
            if(stat == 0)
                return false;
                
            stat = mat[stat][type];
            i++;
        }
        stat = mat[stat][6];
        if(stat == 10) {
            return true;
        }
        
        return false;
    }
};

参考推荐:

Valid Number

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2013年04月21日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档