剑指offer 54-表示数值的字符串

题目描述

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

123.45e+6

#include<iostream>
using namespace std;

void scanDigits(char **str)
{
	while(*str!=NULL  && **str>='0' && **str<='9')
		(*str)++;
}

bool isExponential(char **str)
{
	if(**str!='e' && **str!='E')
		return false;
	(*str)++;
	if(**str=='+' || **str=='-')
		(*str)++;

	if(**str=='\0')
		return false;
	scanDigits(str);
	return (**str=='\0')?true:false;
}

bool isNumeric(char *str)
{
	if(str == NULL)
		return false;
	if(*str=='+' || *str=='-')
		str++;
	if(*str=='\0')
		return false;

	bool numeric = true;
	scanDigits(&str);

	if(*str!='\0')
	{
		if(*str=='.')
		{
			++str;
			scanDigits(&str);
			if(*str=='e' || *str=='E')
			{
				numeric = isExponential(&str);
			}
		}
		else if(*str=='e' || *str=='E')
		{
			numeric = isExponential(&str);
		}
		else
			numeric == false;
	}
	return numeric && (*str=='\0'); 
}
void Test(char* testName, char* string, bool expected)
{
    if(testName != NULL)
        printf("%s begins: ", testName);

    if(isNumeric(string) == expected)
        printf("Passed.\n");
    else
        printf("FAILED.\n");
}

int main(int argc, char* argv[])
{
    Test("Test1", "100", true);
    Test("Test2", "123.45e+6", true);
    Test("Test3", "+500", true);
    Test("Test4", "5e2", true);
    Test("Test5", "3.1416", true);
    Test("Test6", "600.", true);
    Test("Test7", "-.123", true);
    Test("Test8", "-1E-16", true);
    Test("Test9", "1.79769313486232E+308", true);

    printf("\n\n");

    Test("Test10", "12e", false);
    Test("Test11", "1a3.14", false);
    Test("Test12", "1+23", false);
    Test("Test13", "1.2.3", false);
    Test("Test14", "+-5", false);
    Test("Test15", "12e+5.4", false);

	return 0;
}