剑指 Offer 20. 表示数值的字符串

这是题目给出的定义，我们只需要按照题目给出的定义完成函数的编写即可

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

  1. 若干空格
  2. 一个 小数 或者 整数
  3. （可选）一个 'e' 或 'E' ，后面跟着一个 整数
  4. 若干空格

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

  1. （可选）一个符号字符（'+' 或 '-'）
  2. 下述格式之一：
    1. 至少一位数字，后面跟着一个点 '.'
    2. 至少一位数字，后面跟着一个点 '.' ，后面再跟着至少一位数字
    3. 一个点 '.' ，后面跟着至少一位数字

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

  1. （可选）一个符号字符（'+' 或 '-'）
  2. 至少一位数字

部分数值列举如下：

  • ["+100", "5e2", "-123", "3.1416", "-1E-16", "0123"]

部分非数值列举如下：

  • ["12e", "1a3.14", "1.2.3", "+-5", "12e+5.4"]

解题思路：

  1. 去掉首尾空格，l 记录数字开始位置，r记录数字结束位置
  2. 查找 l 到 r 之间是否存在e，如果存在e，posE记录e的位置
  3. 如果不存在E,先判断posE+1到r是否为整数，在判断 l 到posE-1之间是否为整数或者小数

小数的判断:

  • 先找到 . 的位置posDot
  • 再判断 l 到 posDot-1 和 posDot+1到 r 是否为整数
class Solution {public:bool isNumber(string s) {// 第一步，去掉首尾空格，l记录数字开始位，r记录数字结束位int l = 0, r = s.size() - 1;while (l = 0 && s[r] == ' ') -- r;if (l > r) return false;// 第二步，查找l到r之间是否存在e，若存在e，posE记录e的位置int posE = l - 1;for (int i = l; i  r)return false;for (int i = l; i  '9' || s[i] < '0')return false;}return true;}// 判断 l 到 r 是否为小数bool isFraction(int l, int r, string& s){// 小数判断同理，先找到 . 的位置 posDot// 再判断 l 到 posDot - 1，posDot + 1 到 r 是否为整数if (r - l < 1)return false;int posDot = l - 1;for (int i = l; i <= r; ++ i){if (s[i] == '.'){posDot = i;break;}}if (posDot == l - 1)return false;else if (posDot == l) return isInteger(posDot + 1, r, s);else if (posDot == r) return isInteger(l, posDot - 1, s);elsereturn isInteger(l, posDot - 1, s) && isInteger(posDot + 1, r, s); }};