码迷,mamicode.com
首页 > 其他好文 > 详细

Valid Number

时间:2014-06-04 20:54:02      阅读:326      评论:0      收藏:0      [点我收藏+]

标签:c   style   class   blog   code   java   

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

标签:c   style   class   blog   code   java   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!