leetCode65. 有效数字

leetCode65. 有效数字

题目思路


代码

cpp 复制代码
class Solution {
public:
    bool isNumber(string s) {
        int l = 0, r = s.size() - 1;
        // 1.忽略前后的空格
        while(l <= r && s[l] == ' ') l++;
        while(l <= r && s[r] == ' ') r--;
        if(l > r) return false;
        s = s.substr(l,r - l + 1); // 区间左闭右开

        // 2.判断其实是否为符号
        if(s[0] == '+' || s[0] == '-') s = s.substr(1);// s = 提取到[1,end)
        if(s.empty()) return false;

        // 3.  (.e或者只有.)是错误的
        if(s[0] == '.' && (s.size() == 1 || s[1] == 'e' || s[1] == 'E')) return false;

        // e后面必必须是整数,且不能什么都没有
        int dot = 0, e = 0; // .个数于e个数
        for(int i = 0; i < s.size(); i++){
            if(s[i] == '.'){
                // .个数大于1,或者.出现在e后面
                if(dot > 0 || e > 0) return false;
                dot++;
            }else if(s[i] == 'e' || s[i] == 'E'){
                // e的前后不能什么都没有,e只能出现一次
                if(!i || i + 1 == s.size() || e > 0) return false;
                // e后面跟符号,符号后不能什么都没有
                if(s[i + 1] == '+' || s[i + 1] == '-'){
                    if(i + 2 == s.size()) return false;
                    i++; // 不要在判断符号了
                }

                e++;
            }else if(s[i] < '0' || s[i] > '9') return false;
        }

        return true;
    }
};
相关推荐
阿维的博客日记5 小时前
LeetCode 139. 单词拆分 - 动态规划解法详解
leetcode·动态规划·代理模式
程序员Xu6 小时前
【LeetCode热题100道笔记】二叉树的右视图
笔记·算法·leetcode
阿维的博客日记6 小时前
LeetCode 48 - 旋转图像算法详解(全网最优雅的Java算法
算法·leetcode
程序员Xu7 小时前
【LeetCode热题100道笔记】二叉搜索树中第 K 小的元素
笔记·算法·leetcode
金古圣人9 小时前
hot100 滑动窗口
数据结构·c++·算法·leetcode·哈希算法
YuTaoShao10 小时前
【LeetCode 热题 100】49. 字母异位词分组
算法·leetcode·哈希算法
程序员Xu13 小时前
【LeetCode热题100道笔记】腐烂的橘子
笔记·算法·leetcode
阿维的博客日记13 小时前
LeetCode5最长回文子串
leetcode
天选之女wow13 小时前
【代码随想录算法训练营——Day4】链表——24.两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题02.07.链表相交、142.环形链表II
数据结构·算法·leetcode·链表
Miraitowa_cheems19 小时前
LeetCode算法日记 - Day 34: 二进制求和、字符串相乘
java·算法·leetcode·链表·职场和发展