leetcode-65-Valid Number

#include <iostream>
#include <string>
using namespace std;
/*
 判断合法数字。
 有三种合法数字:(正、负)
 1. 整数
 2. 小数 .5也算合法 小数点的前面不能有小数点和e    3.也算合法。。。
 3. 指数 2e+20算不算合法 2e(10+5)应该没有那么复杂  2.5e19也是合法的 e之前可以有小数点,但是不能有e
 允许前后有空格。
 */
class Solution {
public:
    bool isNumber(string s) {
        int len = int(s.length());
        int i = 0;
        bool isFloat = false, isExp = false;
        //开头有空格
        while (s[i] == ' ') {
            i++;
        }
        //不是数字开头
        if (s[i] < '0' || s[i] > '9') {
            //开头可以是小数点
            if (s[i] == '.') {
                //不过要注意不能同时是结尾 .   +
                if (i == len - 1) {
                    return false;
                }
                //".e1"不能直接接着e
                isFloat = true;
            } else {
                //正负符号
                if (s[i] != '+' && s[i] != '-') {
                    return false;
                }
            }
        }
        i++;
        while (i < len) {
            //判断不是数字的情况,指数或小数
            if (s[i] < '0' || s[i] > '9') {
                //非法字符
                if (s[i] != '.' && s[i] != 'e') {
                    //正负号的前一个一定是e
                    if (s[i] == '+' || s[i] == '-') {
                        if (s[i - 1] != 'e') {
                            return false;
                        }
                        //正负号不能在结尾
                        if (i == len -1) {
                            return false;
                        }
                    } else if (s[i] == ' ') {   //结尾都是空格也合法
                        int j = i + 1;
                        while (j < len) {
                            if (s[j] != ' ') {
                                return false;
                            }
                            j++;
                        }
                        //但是前面不是数字的就不行 10e这种算不算合法
                        if (s[i - 1] == 'e') {
                            return false;
                        }
                        //只有小数点和空格的也不行
                        if (i == 1 && s[0] == '.') {
                            return false;
                        }
                        return true;
                    } else {
                        return false;
                    }
                } else if (s[i] == '.') {   //小数点
                    //小数点前面有小数点或e
                    if (isFloat || isExp) {
                        return false;
                    }
                    //至少有一边是数字
                    if (s[i - 1] < '0' || s[i - 1] > '9') {
                        if (i < len - 1) {
                            if (s[i + 1] < '0' || s[i + 1] > '9') {
                                return false;
                            }
                        } else {
                            return false;
                        }
                    }
                    isFloat = true;
                } else {    //e
                    //e在结尾 或 e前面有e ".e58" e前面没有数字
                    if (i == len - 1 || isExp || (i == 1 && (s[0] < '0' || s[0] > '9'))) {
                        return false;
                    }
                    isExp = true;
                }
            }
            i++;
        }
        return true;
    }
};
int main(int argc, const char * argv[]) {
    Solution s;
    string test = " 4e+";
    cout << s.isNumber(test) << endl;
    return 0;
}
暂时显得有点乱,待改写。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值