JZ20 表示数值的字符串

 题目来源：表示数值的字符串_牛客题霸_牛客网

描述

请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字，小数和整数）。

科学计数法的数字(按顺序）可以分成以下几个部分:

1.若干空格

2.一个整数或者小数

3.（可选）一个 'e' 或 'E' ，后面跟着一个整数(可正可负)

4.若干空格

小数（按顺序）可以分成以下几个部分：

1.若干空格

2.（可选）一个符号字符（'+' 或 '-'）

3. 可能是以下描述格式之一:

3.1 至少一位数字，后面跟着一个点 '.'

3.2 至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字

3.3 一个点 '.' ，后面跟着至少一位数字

4.若干空格

整数（按顺序）可以分成以下几个部分：

1.若干空格
2.（可选）一个符号字符（'+' 或 '-')

3. 至少一位数字

4.若干空格
 

例如，字符串["+100","5e2","-123","3.1416","-1E-16"]都表示数值。

但是["12e","1a3.14","1.2.3","+-5","12e+4.3"]都不是数值。

提示:

1.1 <= str.length <= 25

2.str 仅含英文字母（大写和小写），数字（0-9），加号 '+' ，减号 '-' ，空格 ' ' 或者点 '.' 。

3.如果怀疑用例是不是能表示为数值的，可以使用python的print(float(str))去查看

进阶：时间复杂度O(n)\O(n) ，空间复杂度O(n)\O(n) 

示例1

输入："123.45e+6"

复制返回值：true

代码：

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 
     * @return bool布尔型
     */
    int index=0;
    
    bool scanfUnsignIntger(string str){
        int k=index;
        while(str[index]>='0' && str[index]<='9'){//如果有数字
            index++;
        }
        return index > k;
    }//是否有数字
    
    bool isNumeric(string str) {
        // write code here
        int sz=str.size();
        bool re=false;
        while(str[index]==' '){
            index++;
        }
        if(index>=sz)
            return re;
        int tag=1;
        if(str[index]=='+' || str[index]=='-')//跳过正负号
            index++;
        re = scanfUnsignIntger(str);//如果有数字
        
        if(str[index]=='.'){//如果有小数点，跳过
            index++;
            re = scanfUnsignIntger(str) || re;//如果没有数字了，但是.前面有数字也可以
        }
        
        while(str[index]==' ') index++;//清空空格
        
        if(str[index]=='E' || str[index]=='e'){
            index++;
            if(str[index]=='+' || str[index]=='-')//跳过正负号
                index++;
            re = scanfUnsignIntger(str) && re;//如果之前不是小数或者整数，加上e也不符合规定。
        }
        
        while(str[index]==' ') index++;//清空空格
        cout<<re<<"    "<<index<<endl;
        if(re==true && index==sz)
            return re;
        else return false;
    }
};