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

更多剑指offer面试习题请点击：《剑指offer》（第二版）题集目录索引

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

科学计数法：这是一种记数的方法。把一个数表示成a（1≤a<10，n为整数）与10的n次幂相乘的形式，这种记数法叫做科学记数法 。
例如：19971400000000=1.99714×10^13。计算器或电脑表达10的幂是一般是用E或e，也就是1.99714E13=19971400000000。
相关公式：
aEb=a×10^b
aE+b=a×10^b
aE-b=a×10^(-b)

解题思路：写这题之前我们要知道科学计数法的书写格式，哪些不是科学计数法。
1. 数字可以以‘+’或‘-’开头；
2. 小数可以没有整数部分；
3. 小数点后面可以没有数字；
4. ‘e’或‘E’前后必须有数字；
5. 在上面的简介中我们知道科学计数法中的a的范围是[1, 10)，但在C语言中我们对a取消了这个范围限制。这里a可以为任意数，可以为0，但a必须有值（不能出现e5）。

---

< code >

bool isNumeric(const char* str)
{
    if (nullptr == str)
        return false;

    bool numeric = scanInteger(&str);

    if (*str == '.')
    {
        ++str;

        //出现小数点，则下面是小数部分
        //1.小数可以没有整数，例如： .11和0.11没区别
        //2.小数点后面可以没有数字，例如： 11.和11.0没区别
        //3.小数点前后可以都有数字，例如： 11.22
        numeric = scanUnsignedInteger(&str) || numeric;
    }

    if (*str == 'e' || *str == 'E')
    {
        ++str;

        //当e或E前面没数字时，整个字符串不能用来表示数字，例如：e1、e2；
        //当e或E后面没数字时，整个字符串不能用来表示数字，例如：12e、12e+5.4
        numeric = numeric && scanInteger(&str);
    }

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

bool scanUnsignedInteger(const char** str)
{
    const char* before = *str;

    while (*str != '\0' && **str >= '0' && **str <= '9')
        ++(*str);

    return *str > before;
}


bool scanInteger(const char** str)
{
    if (**str == '+' || **str == '-')
        ++(*str);

    return scanUnsignedInteger(str);
}

//=====================================测试代码===========================================

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

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

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

    system("pause");
    return 0;
}

---

测试结果：