Leetcode 65. Valid Number(Hard)

最新推荐文章于 2025-10-04 21:25:25 发布

原创最新推荐文章于 2025-10-04 21:25:25 发布 · 362 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种用于判断给定字符串是否为合法数字形式的有效算法。该算法通过去除字符串两端的空白字符、忽略首部正负号，并遍历剩余字符来统计特定字符的数量和位置，以此判断字符串是否符合合法数字的标准。

Problem :

Validate if a given string is numeric.

Example:

“0” => true
” 0.1 ” => true
“abc” => false
“1 a” => false
“2e10” => true

Algorithm:

本题意为判断给定字符串是不是为合法的数字形式。本题的主要难点在于逻辑，需要不遗漏任何一种情况。因为只需要遍历一遍字符串，所以时间复杂度为O(n)。下面是我的解题思路：
（1）把首尾的空格去掉
（2）把首部正负号去掉
（3）遍历剩余字符，记录‘e’、‘.’、‘+/-’的数量和位置
（4）若以上三者任意一个数量超过2或者字符串中无数字，则返回false
（5）若存在‘e’，判断‘.’和‘+/-’字符所处的位置是否合法
（6）若不存在‘e’且存在‘+/-’,则返回false
（7）判断‘.’所处的位置是否合法
需要注意的几种情况为：
.1e2、 1.e2、 1.2e2、 1.2e+2 等情况合法
.e2、 1.e、 .1e、 1e2.2、 1.e+ 等情况不合法

Code:

#include<iostream>
using namespace std;

class Solution {
public:
    bool isNumber(string s) {
        int be = 0, en = s.size() - 1;
        int isDot = 0, isNum = 0, isE = 0, isSignal = 0;
        int iDot = 0, iE = 0, iSignal;

        if(!s.size()) return false;

        while(s[be] == ' ') be++;
        while(s[en] == ' ') en--;
        if(be > en) return false;
        if(s[be] == '+' || s[be] == '-') be++;
        if(be > en) return false;

        for(int i = be; i <= en; ++i){
            if(s[i] == 'e'){
                isE++;
                iE = i;
            }
            else if(s[i] == '.'){
                isDot++;
                iDot = i;
            }
            else if(s[i] == '+' || s[i] == '-'){
                isSignal++;
                iSignal = i;
            }
            else if(s[i] >= '0' && s[i] <= '9'){
                isNum++;
            }
            else return false;
        }
        if(isE >= 2 || isDot >= 2 || isSignal >= 2) return false;
        if(isNum == 0) return false;

        if(isE){
            if(isSignal && (iSignal != iE + 1 || iSignal == en)) return false;
            if(iE == be|| iE == en) return false;
            if(isDot){
                if(iE < iDot) return false;
                if(iE - iDot <= 1) 
                    if(iDot == be) return false;
            } 
        }
        if(!isE && isSignal) return false;
        if(isDot){
            if(iDot == be && iDot == en) return false;
        }

        return true;
    }
};