剑指 Offer 20. 表示数值的字符串

最新推荐文章于 2024-09-14 22:25:23 发布

JehanRio

最新推荐文章于 2024-09-14 22:25:23 发布

阅读量342

点赞数 1

分类专栏： Leetcode专栏文章标签：算法 leetcode

本文链接：https://blog.csdn.net/weixin_51322383/article/details/132012594

版权

Leetcode专栏专栏收录该内容

278 篇文章 2 订阅

订阅专栏

文章目录

题目
代码（7.30 首刷看解析）

题目

在这里插入图片描述

剑指 Offer 20. 表示数值的字符串

代码（7.30 首刷看解析）

想反的一面，思路会明确许多。

class Solution {
public:
    bool isNumber(string s) {
        int n = s.size();
        int i = 0;
        while(i < n && s[i] == ' ') i++;
       s = s.substr(i);
       while(s.back() == ' ') s.pop_back();
        bool numFlag = false, dotFlag = false, eFlag = false;
        n = s.size();
        for(int i = 0; i < n; i++) {
            if(isdigit(s[i]))   // 开始出现数字了
                numFlag = true;
            else if(s[i] == '.') {  // 开始出现小数了
                if(dotFlag || eFlag)
                    return false;
                dotFlag = true; // 
            } else if(s[i] == 'e' || s[i] == 'E') {
                if(eFlag || !numFlag)   // e之前必须有数字且不能有e
                    return false;
                eFlag = true;
                numFlag = false; // 重置numFlag，确保e后面也有数字
            } else if(s[i] == '-' || s[i] == '+') {
                if(i != 0 && s[i-1] != 'e' && s[i-1] != 'E')
                    return false;
            } else 
                return false;
        }
        return numFlag;
    }
};