剑指offer--面试题20：表示数值的字符串

#include <stdio.h>
#include<iostream.h>

bool scanUnsignedInteger(const char** str) //判断是否是0-9之间的数字；
{
const char* before = *str;
while(**str != '\0' && **str >= '0' && **str <= '9')
++(*str);

// 当str中存在若干0-9的数字时，返回true
return *str > before;
}

// 整数的格式可以用[+|-]B表示, 其中B为无符号整数
bool scanInteger(const char** str)
{
if(**str == '+' || **str == '-')
++(*str);
return scanUnsignedInteger(str);
}

// 数字的格式可以用A[.[B]][e|EC]或者.B[e|EC]表示，其中A和C都是
// 整数（可以有正负号，也可以没有），而B是一个无符号整数
bool isNumeric(const char* str)
{
if(str == NULL)
return false;

bool numeric = scanInteger(&str);

// 如果出现'.'，接下来是数字的小数部分
if(*str == '.')
{
++str;

// 下面一行代码用||的原因：
// 1. 小数可以没有整数部分，例如.123等于0.123；
// 2. 小数点后面可以没有数字，例如233.等于233.0；
// 3. 当然小数点前面和后面可以有数字，例如233.666
numeric = scanUnsignedInteger(&str) || numeric;
}

// 如果出现'e'或者'E'，接下来跟着的是数字的指数部分
if(*str == 'e' || *str == 'E')
{
++str;

// 下面一行代码用&&的原因：
// 1. 当e或E前面没有数字时，整个字符串不能表示数字，例如.e1、e1；
// 2. 当e或E后面没有整数时，整个字符串不能表示数字，例如12e、12e+5.4
numeric = numeric && scanInteger(&str);
}

return numeric && *str == '\0';
}

int main()
{
char *strr[10]={"+100","5e2","-123","3.1416","-1E-16","12e","1a3.140","1.2.3","+-5","12e+5.4"};
for(int i=0;i<10;i++)
{
if(isNumeric(strr[i]))
cout<<strr[i]<<": YES!"<<endl;
else
cout<<strr[i]<<": NO!"<<endl;
}
return 0;

}