剑指offer第53题:表示数值的字符串

题目描述

表示数值的字符串

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。

源码

class Solution {
public:
    bool isConNum(char str[],int l,int r)//判断为是否为不带符号的数字
    {
        
       for(int i=l;i<=r;i++)
       {
           if(str[i]<'0' || str[i]>'9')
           return false;
       }
        return true;
    }
    bool isPositiveInteger(char str[],int l,int r)//判断是否为正整数或零
    {
        if(l == r )
        {
            if(str[l]>='0' && str[l]<='9') return true;
            return false;
        }
        if(str[l] == '+')
        {
            return isConNum(str,l+1,r);
        }
        else
        {
            return isConNum(str,l,r);
        }
        
    }
    bool isNegativeInteger(char str[],int l,int r)//判断是否为负整数
    {
        
        if(str[l] == '-')
        {
            return isConNum(str,l+1,r);
        }
         return false;
    }
    bool isInteger(char str[],int l,int r)
    {
        
        return isPositiveInteger(str,l,r) ||isNegativeInteger(str,l,r);

    }
    bool isSmallNumber(char str[],int l ,int r)//判断是否是为小数
    {
        int ind_point = 0;//记录第一个小数点出现的位置；
        for(int i = l;i<=r;i++)
        {
            if(str[i]=='.') 
            {
               ind_point = i;
               break;
            }
        }
        if(ind_point == l || ind_point == r)//若小数点出现在首尾，则不是小数
        {
            return  false;
        }
        //若出现在字符串中间，则判断其左侧是否为整数且右侧为不带符号的整数。
        return isInteger(str,l,ind_point-1)&&isConNum(str,ind_point+1,r);
    }
    bool isFE(char str[],int l,int r)
    {
        int ind_e = 0;
        for(int i = l;i<= r;i++)
        {
            if(str[i] == 'e'|| str[i] == 'E')
            {
                ind_e = i;
                break;
            }
        }
        if(ind_e == l || ind_e == r)//若e出现在首尾，则不是PE.
        {
            return  false;
        }
            //若e出现在字符串中间，则判断其左侧是否为整数且右侧为整数
        return (isInteger(str,l,ind_e-1)||isSmallNumber(str,l,ind_e-1))&&isInteger(str,ind_e+1,r);
        
    }
    
    bool isNumeric(char* string)
    {
        int size = 0;
        char * p = string;
        while(*p != '\0')
        {
            p++;
            size++;
        }
        if(size == 0) return false;
        return isInteger(string,0,size-1)||isSmallNumber(string,0,size-1)||isFE(string,0,size-1);
    }

};