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

题目描述

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

解法：

1.用一个通用的抽象式子来表示数值，【-/+】（0~9）【.（0~9）】【e|E【-/+】（0~9）】，其中【】里的是省缺，可有可无的

2.其他剩下的就是各种if判断的问题了，条件比较多，容易搞混掉

3.设置两个函数，一个是遍历数字部分0到9所有值；另一个是判断指数部分是否合理

4.注意每次移动以后，判断是否到达结束字符\0

//一个数值的表示方式：[符号]数字[.数字][e|E[符号]数字]，[]里面的可以表示为省缺
class Solution {
public:
    bool isNumeric(char* string)
    {
        if(string == NULL) return false;
        //开头的符号跳过
        if(*string == '+' || *string == '-')
            ++string;  
        //检测数字部分
        if(*string == '\0') 
            return false;
        scanNum(&string);
        bool numeric = true;
        //若数字扫描中断，则进一步判断
        if(*string != '\0') {
            //判断是否为小数
            if(*string == '.') {
                ++string;  //移过小数点
                scanNum(&string); //继续数字扫描
                //扫描终止，遇到e或者E
                if(*string == 'e' || *string == 'E') 
                    numeric = isNum(&string);
            }
            //判断为整数
            else if(*string == 'e' || *string == 'E')
                numeric = isNum(&string);
            else numeric = false;         
        }
        return numeric && *string == '\0';    
    }
    //扫描跳过数字
    void scanNum(char ** string) {
        while(**string != '\0' && **(string) <= '9' && **(string) >= '0')
            ++(*string);
    }
    //判定指数部分的合法性
    bool isNum(char ** string) {
        ++(*string);  //将e或E移动掉
        //判断符号
        if(**string == '+' || **string == '-')
            ++(*string);
        if(**string == '\0') return false;
        scanNum(string);
        if(**string == '\0')
            return true;
        else return false;
    }
};