Valid Number

最新推荐文章于 2025-08-09 11:46:48 发布

转载最新推荐文章于 2025-08-09 11:46:48 发布 · 69 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://segmentfault.com/a/1190000012262891

文章标签：

#数据结构与算法

本文介绍了一个判断字符串是否为合法数字表达式的算法实现。通过有限状态机思想，利用二维数组模拟状态转移图，确保时间复杂度为O(N)，空间复杂度为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Valid Number 题解

题目描述

Valid Number
即判断某个字符串是否合法的数字表达式。
如：

2e10，合法。
75.0.，非法。
0e，非法。
0.1 ，合法。

题解

基于规则与状态判断。可利用二维数组模拟状态转移图，又或是利用变量记录状态。时间复杂度为O(N)，空间复杂度为O(1)。

代码

class Solution {
public:
    bool isNumber(std::string str) {
        int i = 0, len = str.size(), exponent = 0, decimal = 0, c = 0;
        if (i == len) return false;
        while (str[i] == ' ') if (++i == len) return false;
        if (str[i] == '+' || str[i] == '-') if (++i == len) return false;
        if (str[i] == '.') {
            if (++i == len) return false;
            decimal = 1;
        }
        if (str[i] < '0' || str[i] > '9') return false;
        for (++i; i < len; )
            if (str[i] >= '0' && str[i] <= '9') {
                ++i;
            } else if (str[i] == 'e' || str[i] == 'E') {
                if (++exponent > 1) return false;
                if (++i == len) return false;
                if (str[i] == '+' || str[i] == '-') if (++i == len) return false;
            } else if (str[i] == '.') {
                if (++decimal > 1 || exponent) return false;
                if (++i == len) return true;
            } else if (str[i] == ' ') {
                if (str[i - 1] != '.' && (str[i - 1] < '0' || str[i - 1] > '9')) return false;
                while (++i < len) if (str[i] != ' ') return false;
                return true;
            } else {
                return false;
            }
        return true;
    }
};

总结

主要应用了有限状态机的思想。