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

#include"iostream"
using namespace std;

bool IsInt(const char **str);
bool IsUnsignInt(const char **str);

bool IsNumeric(const char* str)
{
    if(str==nullptr)
        return false;
    bool flagNumeric=IsInt(&str);//二阶指针才能保留更改

    if(*str=='.')
    {
        str++;
        flagNumeric=IsUnsignInt(&str)||flagNumeric;//要把flagNumeric放后面
    }
    if(*str=='E'||*str=='e')
    {
        str++;
        flagNumeric=flagNumeric&&IsInt(&str);
    }
    return flagNumeric&&*str=='';
}

bool IsInt(const char **str)//确保*str的内容不被修改
{
    if(**str=='+'||**str=='-')
        (*str)++;
    return IsUnsignInt(str);
}

bool IsUnsignInt(const char **str)
{
    int numLength=0;
    while(**str!=''&&**str>='0'&&**str<='9')
    {
     //   cout<<**str;
        (*str)++;
        numLength++;
    }
 //   cout<<**str;
    return numLength>0?true:false;
}

// ====================测试代码====================
void Test(const char* testName, const char* str, bool expected)
{
    if(testName != nullptr)
        printf("%s begins: ", testName);

    if(IsNumeric(str) == expected)
        printf("Passed.
");
    else
        printf("FAILED.
");
}


int main()
{
    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("

");

    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);
    Test("Test16", ".", false);
    Test("Test17", ".e1", false);
    Test("Test18", "e1", false);
    Test("Test19", "+.", false);
    Test("Test20", "", false);
    Test("Test21", nullptr, false);

    return 0;
}