首页 > 其他 > 详细

Valid Number

时间:2014-06-04 20:50:30      阅读:406      评论:0      收藏:0      [点我收藏+]

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.

bubuko.com,布布扣
class Solution {
private:
    //1234
    bool isonlydigits(const string& s,int l,int r)
    {
        if(l>r) return false;
        
        for(int i=l;i<=r;i++)
            if(s[i]<0 || s[i]>9return false;  
        return true;
    }
    //+ -
    bool isnum(const string& s,int l,int r)
    {
        if(l>r)return false;
        if(s[l]==+ || s[l]==-return isnum(s,l+1,r);
        return isonlydigits(s,l,r);
    }
    //0.22
    bool isposfloat(const string& s,int l,int r)
    {
        if(l>r)return false;

        if(s[l]==.return isonlydigits(s,l+1,r);
        if(s[r]==.return isonlydigits(s,l,r-1);
        for(int i=l+1;i<=r-1;i++)
        if(s[i]==.)
            return isonlydigits(s,l,i-1) && isonlydigits(s,i+1,r);
        return isonlydigits(s,l,r);
    }
    //+- 0.22
    bool isfloat(const string& s,int l,int r)
    {
        if(l>r)return false;

        if(s[l]==+ || s[l]==-return isposfloat(s,l+1,r);
        return isposfloat(s,l,r);
    }
public:
    bool isNumber(const char *s) 
    {
        //trim
        string str="";
        int len=strlen(s);
        int l=0;
        while(l<len && s[l]== ) l++;
        int r=len-1;
        while(r>=0 && s[r]== ) r--;
        for(int i=l;i<=r;i++)
            str=str+s[i];
        //only 1-9 . e + -
        for(int i=0;i<str.length();i++)
        {
            if(str[i]>=0 || str[i]<=9 || str[i]==. 
            || str[i]==+ || str[i]==- || str[i]==e || str[i]==E)
            {
                
            }
            else return false;
        }
        //split by e
        for(int i=0;i<str.length();i++)
        if(str[i]==e || str[i]==E)
        {
            return isfloat(str,0,i-1) && isnum(str,i+1,str.length()-1);
        }
        //no e
        return isfloat(str,0,str.length()-1);
    }
}; 
bubuko.com,布布扣

Valid Number,布布扣,bubuko.com

Valid Number

原文:http://www.cnblogs.com/erictanghu/p/3759467.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!