剑指offer 19. 表示数值的字符串

✍个人博客：https://blog.csdn.net/Newin2020?spm=1011.2415.3001.5343
📚专栏地址：剑指offer系列题解
📝原题地址：题目地址
📣专栏定位：为找工作的小伙伴整理常考算法题解，祝大家都能成功上岸！
❤️如果有收获的话，欢迎点赞👍收藏📁，您的支持就是我创作的最大动力💪

题目描述

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

例如，字符串"+100","5e2","-123","123.e+10","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;

数据范围

输入字符串长度 [0,25]。
字符串中不含空格。

样例：

输入: "0"

输出: true

方法一：模拟，字符串处理 O(n)

具体思路如下：

1. 先去除行首和行尾空格。

2. 行首如果有一个正负号，直接忽略。

3. 如果字符串为空或只有一个 '.' ，则不是一个合法数。

4. 循环整个字符串，去掉以下几种情况：

   (1) '.' 或 'e' 多于 1 个。

   (2) '.' 在 'e' 后面出现。

   (3) 'e' 后面或前面为空，或者 'e' 前面紧跟着 '.' 。

   (4) 'e' 后面紧跟着正负号，但正负号后面为空。

5. 剩下的情况都合法

class Solution {
public:
    bool isNumber(string s) {
        //先删除行头和行尾的空格
        int i = 0;
        while (i < s.size() && s[i] == ' ')    i++;
        int j = s.size() - 1;
        while (j >= 0 && s[j] == ' ')  j--;
        if (i > j) return false;   //字符串不能为空
        s = s.substr(i, j - i + 1);

        if (s[0] == '-' || s[0] == '+')    s = s.substr(1);  //去掉开头正负号
        if (s.empty() || s[0] == '.' && s.size() == 1)   return false; //不能为空且不能只有'.'

        int dot = 0, e = 0;	//分别记录点的数量和e的数量
        for (i = 0; i < s.size(); i++)
        {
            if (s[i] >= '0' && s[i] <= '9');
            else if (s[i] == '.')
            {
                dot++;
                //'.'数量不能大于1且其前面不能有e或E
                if (dot > 1 || e)   return false;
            }
            else if (s[i] == 'e' || s[i] == 'E')
            {
                e++;
                //e或E前面后面不能没有数字，且其数量不能大于1，且'.e'或'.E'前要有数字
                if (i + 1 == s.size() || !i || e > 1 || i == 1 && s[0] == '.') return false;
                if (s[i + 1] == '-' || s[i + 1] == '+')
                {
                    //e或E后面不能没有数字
                    if (i + 2 == s.size())   return false;
                    i++;
                }
            }
            else return false;
        }
        return true;
    }
};

欢迎大家在评论区交流~