剑指offer—表示数值的字符串

华电北风吹
天津大学认知计算与应用重点实验室
日期：2015/10/13

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

解析：由于种类太多，题目的例子不一定能覆盖全部，就自己写吧。第一步在字符串中寻找最后一个出现的e或者E，然后根据E(e)将字符串分为e前的串和e后的串。只要判断e前的串是一个合格的浮点数，e后的是一个合格的整数即可。

class Solution {public:    bool isNumeric(char* string)    {        int length=strlen(string);        int flag=length-1;        while (flag>=0)        {            if((string[flag]=='E')||(string[flag]=='e'))                break;            else                flag--;        }        if((flag==0)||(flag==length-1))            return false;        if(flag==-1)            return isfloat(string);        else        {            char* str1=new char[flag+1];            char* str2=new char[length-flag];            for(int i=0;i<length;i++)            {                if(i<flag)                    str1[i]=string[i];                if(i>flag)                    str2[i-flag-1]=string[i];            }            str1[flag]='\0';            str2[length-flag-1]='\0';            return isfloat(str1)&&isint(str2);        }    }    bool isfloat(char* str)    {        int pointcount=0;        for(int i=1;i<strlen(str);i++)        {            if(str[i]=='.')                pointcount++;            else                if((str[i]-'0'<0)||(str[i]-'0'>9))                    return false;        }        if(pointcount>1)            return false;        else            return true;    }    bool isint(char* str)    {        for(int i=1;i<strlen(str);i++)        {            if((str[i]-'0'<0)||(str[i]-'0'>9))                return false;        }        return true;    }};