题目描述

题目难度：较难

请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字，小数和整数）。
  • 科学计数法的数字(按顺序）可以分成以下几个部分:
    • 1.若干空格
    • 2.一个整数或者小数
    • 3.（可选）一个 'e' 或 'E' ，后面跟着一个整数(可正可负)
    • 4.若干空格
  • 小数（按顺序）可以分成以下几个部分：
    • 1.若干空格
    • 2.（可选）一个符号字符（'+' 或 '-'）
      1. 可能是以下描述格式之一:
    • 3.1 至少一位数字，后面跟着一个点 '.'
    • 3.2 至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字
    • 3.3 一个点 '.' ，后面跟着至少一位数字
    • 4.若干空格
  • 整数（按顺序）可以分成以下几个部分：
    • 1.若干空格
    • 2.（可选）一个符号字符（'+' 或 '-')
      1. 至少一位数字
    • 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)

示例1:

输入："123.45e+6"
返回值：true

示例2:

输入："-.6"
返回值：true

思路：遍历

class Solution {
public:
  	// 遍历字符串的下标
  	int index = 0;
  
  	bool integer(string& s) {
      	if (index < s.length() && \
            (s[index] == '-' || s[index] == '+')) index++;
      	return unsigned_integer(s);
    }
  
  	bool unsigned_integer(string& s) {
      	int temp = index;
        while (index < s.length() \
               && (s[index] >= '0' && s[index] <= '9')) index++;
        return index > temp;
    }
  
  	bool isNumeric(string str) {
      	// 判断空字符串
      	if (str.length() == 0) return false;
      	int n = str.length() - 1;
      	// 去除前面的空格
      	while (index < str.length() && str[index] == ' ') index++;
      	// 去除后面的空格
      	while (n >= 0 && str[n] == ' ') n--;
      	// 限制的长度比下标1
      	n++;
      	// 判断全是空格的字符串
      	if (n < index) return false;
      	// 判断前面的字符是否是有符号的整数
      	bool flag = integer(str);
      	// 如果有小数点
      	if (index < n && str[index] == '.') {
            index++;
            flag = unsigned_integer(str) || flag;
        }
      	 // 如果有e
      	if (index < n && \
            (str[index] == 'e' || str[index] == 'E')) {
            index++;
            flag = flag && integer(str);
        }
      	return flag && (index == n);
    }
}

😿😿😿😿