LeetCode 65有效数字

最新推荐文章于 2024-11-01 15:19:21 发布

哎呦，帅小伙哦

最新推荐文章于 2024-11-01 15:19:21 发布

阅读量120

点赞数 3

文章标签： leetcode

本文链接：https://blog.csdn.net/xiaoan08133192/article/details/137615174

版权

文章描述了一个名为Solution的类，其中包含两个方法check和isNumber，用于判断给定字符串是否表示整数或满足特定条件的浮点数。isNumber方法会处理e或E作为指数符号的情况。

摘要由CSDN通过智能技术生成

思路
以e或者E为分界，左边必须是整数或者float但是右边必须是整数
代码

class Solution {
public:
    bool check(const string &s, int start, int end, bool must_int) {
        if (start > end) return false;
        if(s[start] == '+' || s[start] == '-') start++;
        bool has_point = false, has_num = false;
        for(int i = start; i <= end; i++) {
            if(s[i] == '.') {
                if(must_int || has_point) {
                    return false;
                }
                has_point = true;
            } else if (s[i] >= '0' && s[i] <= '9') {
                has_num = true;
            } else {
                return false;
            }
        }
        //有点必须有数字，没点也要有数字
        return (has_point && has_num) || (!has_point && has_num);
    }

    bool isNumber(string s) {
        int len = s.length();
        int i = 0;
        for(; i < len; i++) {
            if(s[i] == 'e' || s[i] == 'E') {
                break;
            }
        }

        if (i == len) {
            return check(s, 0, len - 1, false);
        }

        return check(s, 0, i - 1, false) && check(s, i + 1, len - 1, true); 
    }
};