[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.

class Solution {
public:
    bool isNumber(const char *s) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int i=0;
        bool dotappeared=false;
        bool numberappeared=false;
        bool eappeared=false;
        for( ; s[i]==' ' ; i++);
        if(s[i]=='+' || s[i]=='-')
            i++;
        if(s[i]=='\0')
            return false;
        for( ; s[i] ; i++){
    		switch(s[i]){
			case ' ':
				for( ; s[i] && s[i]==' ' ; i++);
                if(s[i]!='\0')
                    return false;
                i--;
				break;
			case '.':
				if(dotappeared)
					return false;
                if(eappeared)
                    return false;
				dotappeared=true;
				break;
			case 'e':
			case 'E':
				if(!numberappeared || eappeared)
					return false;
				eappeared=true;
				dotappeared=false;
				numberappeared=false;
                if(s[i+1]=='-' || s[i+1]=='+')
                    i++;
				break;
			case '0':
			case '1':
			case '2':
			case '3':
			case '4':
			case '5':
			case '6':
			case '7':
			case '8':
			case '9':
				numberappeared=true;
				break;
			default:
				return false;
			}
		}
        if(!numberappeared)
            return false;
        return true;
    }
};


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值