《剑指offer刷题笔记》19、表示数值的字符串 【c++详细题解】

题目

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

例如，字符串"+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;

样例：

输入: "0"

输出: true

思路

(模拟，字符串处理)$ O(n)$

1. 先去除行首和行尾空格；
2. 行首如果有一个正负号，直接忽略；
3. 如果字符串为空或只有一个’.’，则不是一个合法数；
4. 循环整个字符串，去掉以下几种情况：
   (1) '.'或’e’多于1个;
   (2) '.‘在’e’后面出现；
   (3) ‘e’后面或前面为空，或者’e’前面紧跟着’.’；
   (4) 'e’后面紧跟着正负号，但正负号后面为空；
5. 剩下的情况都合法

时间复杂度分析：整个字符串只遍历一遍，所以时间复杂度是 $O(n)$。

代码

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;
        for (int i = 0; i < s.size(); i ++ )
        {
            if (s[i] >= '0' && s[i] <= '9');//遇到数字不做任何处理
            else if (s[i] == '.')
            {
                dot ++ ; //'.'的个数加1
                if (e || dot > 1) return false;//'.'在'e'后面出现 , '.'的个数多于1个；
            }
            else if (s[i] == 'e' || s[i] == 'E')
            {
                e ++ ; //'e'的个数加1  
                //'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'后面紧跟着正负号，但正负号后面为空
                {
                    if (i + 2 == s.size()) return false;
                    i ++ ;
                }
            }
            else return false; //其他字符
        }
        return true;
    }
};