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

痛定思痛。 2021-07-25 01:47 296阅读 0赞

### **题目** ###

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

例如，字符串`"+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 ) O(n) 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;
        }
    };