（剑指Offer）面试题54：表示数值的字符串

题目：

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。

但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

思路：

表示数值的字符串遵循如下模式:

[sign]integral-digits[.[fractional-digit]][e|E[sign]exponential-digits]

说明一下：在数值之前可能有正负符号'+'，‘-’，接下来是若干0-9的数位表示数值的整数部分（在某些小数里可能没有整数部分）。如果数值是一个小数，那么在小数点后面可能会有若干0到9的数位表示数值的小数部分，如果数值用科学计数法表示，接下来是一个‘e’或‘E’，以及紧跟着一个整数（可以有正负号）表示指数。

判断一个字符串是否满足上述模式，首先看第一个字符是否为正负符号，如果是在字符串往前移动一个字符，继续扫描字符串剩下中0-9的位数，如果是一个小数，则将遇到小数点，如果是科学计数法，在整数或者小数后面可能会遇到‘e’或‘E’.

代码：

#include <iostream>

#include <string.h>

using namespace std;

void scanDigits(char** string){

    while(**string!='\0' && **string>='0' && **string<='9')

        ++(*string);

}

bool isExponential(char** string){

    if(**string!='e' && **string!='E')

        return false;

    ++(*string);

    if(**string=='+' || **string=='-')

        ++(*string);

    if(**string=='\0')

        return false;

    scanDigits(string);

    return (**string=='\0')?true:false;

}

bool isNumeric(char* string){

    if(string==NULL)

        return false;

    if(*string=='+' || *string=='-')

        ++string;

    if(*string=='\0')

        return false;

    bool numeric=true;

    scanDigits(&string);

    if(*string!='\0'){

        if(*string=='.'){

            ++string;

            scanDigits(&string);

            if(*string=='e' || *string=='E')

                numeric=isExponential(&string);

        }

        else if(*string=='e' || *string=='E')

            numeric=isExponential(&string);

        else

            numeric=false;

    }

    return numeric && *string=='\0';

}

int main()

{

    cout << isNumeric("5e2") << endl;

    cout << isNumeric("12e") << endl;

    cout << isNumeric("1a3.14") << endl;

    cout << isNumeric("+-5") << endl;

    return 0;

}

在线测试OJ：

http://www.nowcoder.com/books/coding-interviews/6f8c901d091949a5837e24bb82a731f2?rp=3

AC代码：

class Solution {

public:

    bool isNumeric(char* string)

    {

        if(string==NULL)

            return false;

        int len=strlen(string);

        int index=0;

        if(string[index]=='+' || string[index]=='-')

        	++index;

        if(index>=len)

            return false;

        bool numeric=true;

        scanDigit(string,index);

        if(index<len){

            if(string[index]=='.'){

                ++index;

                scanDigit(string,index);

                if(index>=len)

                    numeric=true;

                else if(string[index]=='e' || string[index]=='E')

                    numeric=isExponential(string,index);

                else

                    numeric=false;

            }

            else if(string[index]=='e' || string[index]=='E')

                numeric=isExponential(string,index);

            else

                numeric=false;

        }

        return numeric;

    }

    void scanDigit(char* string,int& index){

        while(string[index]!='\0' && string[index]>='0' && string[index]<='9')

            ++index;

    }

    bool isExponential(char* string,int index){

        if(string[index]!='e' && string[index]!='E')

            return false;

        ++index;

        if(string[index]=='+' || string[index]=='-')

            ++index;

        if(string[index]=='\0')

            return false;

        scanDigit(string,index);

        return (string[index]=='\0')?true:false;

    }

};

巴特西

（剑指Offer）面试题54：表示数值的字符串

题目：

思路：

代码：

在线测试OJ：

最新文章

热门文章