【leetcode】Valid Number

最近使用开发的过程中出现了一个小问题，顺便记录一下原因和方法--

    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

    

文章结束给大家分享下程序员的一些笑话语录： 刹车失灵
有一个物理学家，工程师和一个程序员驾驶着一辆汽车行驶在阿尔卑斯山脉 上，在下山的时候，忽然，汽车的刹车失灵了，汽车无法控制地向下冲去， 眼看前面就是一个悬崖峭壁，但是很幸运的是在这个悬崖的前面有一些小树 让他们的汽车停了下来， 而没有掉下山去。 三个惊魂未定地从车里爬了出来。
物理学家说， “我觉得我们应该建立一个模型来模拟在下山过程中刹车片在高 温情况下失灵的情形”。
工程师说， “我在车的后备厢来有个扳手， 要不我们把车拆开看看到底是什么 原因”。
程序员说，“为什么我们不找个相同的车再来一次以重现这个问题呢？”