表示数值的字符串

题目描述

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。

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

但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

注意：

1. 小数可以没有整数部分，例如.123等于0.123；
2. 小数点后面可以没有数字，例如233.等于233.0；
3. 小数点前面和后面可以有数字，例如233.666;
4. 当e或E前面没有数字时，整个字符串不能表示数字，例如.e1、e1；
5. 当e或E后面没有整数时，整个字符串不能表示数字，例如12e、12e+5.4;

样例

Input: 0
Output: true

解题思路

• 描述

  本题目主要考细心，要能够分析到所有的可能情况。

  首先对字符串进行如下处理：

  1. 去除前后空格
  2. 行首如果有符号，则略去
  3. 字符串仅为空串或者仅为’.’，则返回false

  然后循环整个字符串，去除如下情况：

  1. ‘.’ 或 'e’多于一个
  2. ‘e’ 在 ‘.’ 之前出现
  3. ‘e’ 前面没有字符，或者仅有’.’
  4. 'e’后面仅有符号

• 实现代码：

  bool isNumber(string s) {
          int i = 0,j = s.size() - 1;
      	// 下面两个循环，用于清除字符串前后空格
          while (i < s.size() && s[i] == ' ') i ++ ;
          while (j >= 0 && s[j] == ' ') j -- ;
      
          if (i > j) return false; // 字符串全为空格，返回false
          s = s.substr(i, j - i + 1); // 获取切割后的字符串
  
          if (s[0] == '-' || s[0] == '+') s = s.substr(1); // 清除字符串首部的符号
      	// 此时字符串为空，或者仅有'.'，返回false
          if (s.empty() || s[0] == '.' && s.size() == 1) return false;
  
          int dot = 0, e = 0;
          for (int i = 0; i < s.size(); i ++ )
          {
              if (s[i] >= '0' && s[i] <= '9');
              else if (s[i] == '.')
              {
                  dot ++ ;
                  // '.'的数量不可能大于1，'e'不可能出现在'.'之前
                  if (e || dot > 1) return false; 
              }
              else if (s[i] == 'e' || s[i] == 'E')
              {
                  e ++ ;
                  // 'e'的数量不可能大于1，e不可能在字符串开头位置，".e"情况不可能
                  if (!i || e > 1 || i == 1 && s[0] == '.') return false;
                  if (s[i + 1] == '+' || s[i + 1] == '-') // 针对符号情况
                  {
                      if (i + 2 == s.size()) return false; // e后仅有符号，返回false
                      i ++ ;
                  }
              }
              else return false; // 如果出现其他字符，返回false
          }
          return true;
      }
  

• 复杂度分析

  时间复杂度：$O(n)$

  空间复杂度：$\approx O(1)$

  ​ 使用若干辅助变量

​