【leetcode】Valid Number

class Solution {
public:
    bool isNumber(const char *s) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
        //有限自动机,和处理图书章节前的“第1.1章”的方法类似
        enum InputType
        {
            INVALID,//INVALID代表0
            SPACE,//SPACE代表1
            SIGN,//SIGN代表2
            DIGIT,//DIGIT代表3
            DOT,//DOT代表4
            EXPONENT,//EXPONENT代表5
            NUM_INPUTS//NUM_INPUTS代表6
        };
        
        int transTable[][NUM_INPUTS]={
            -1, 0, 3, 1, 2,-1,//next states for state 0
            -1, 8,-1, 1, 4, 5,//next states for state 1
            -1,-1,-1, 4,-1,-1,//next states for state 2
            -1,-1,-1, 1, 2,-1,//next states for state 3
            -1, 8,-1, 4,-1, 5,//next states for state 4
            -1,-1, 6, 7,-1,-1,//next states for state 5
            -1,-1,-1, 7,-1,-1,//next states for state 6
            -1, 8,-1, 7,-1,-1,//next states for state 7
            -1, 8,-1,-1,-1,-1 //next states for state 8
        };
        
        int state = 0;
        while(*s!='\0')
        {
            InputType inpTyp= INVALID;
            if(isspace(*s))
                inpTyp=SPACE;
            else if(*s=='+'||*s=='-')
                inpTyp=SIGN;
            else if(isdigit(*s))
                inpTyp=DIGIT;
            else if(*s=='.')
                inpTyp=DOT;
            else if(*s=='e'||*s=='E')
                inpTyp=EXPONENT; 
            
            state=transTable[state][inpTyp];    
            
            if(state==-1)
                return false;
            else s++;    
                
        }
        return state==1||state==4||state==7||state==8;
    }
};

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值