一刷320-剑指 Offer 20. 表示数值的字符串(m)

题目:
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。

数值(按顺序)可以分成以下几个部分: 如:    .1    2    
若干空格
一个 小数 或者 整数
(可选)一个 'e''E' ,后面跟着一个 整数
若干空格

小数(按顺序)可以分成以下几个部分:如:+1. -1.1 .1
(可选)一个符号字符('+''-')
下述格式之一:
至少一位数字,后面跟着一个点 '.'
至少一位数字,后面跟着一个点 '.' ,后面再跟着至少一位数字
一个点 '.' ,后面跟着至少一位数字

整数(按顺序)可以分成以下几个部分: 如: +100 -100 100
(可选)一个符号字符('+''-')
至少一位数字
部分数值列举如下:

["+100", "5e2", "-123", "3.1416", "-1E-16", "0123"]
部分非数值列举如下:

["12e", "1a3.14", "1.2.3", "+-5", "12e+5.4"]
-----------------------------
示例:
输入:s = "0"
输出:true

输入:s = "e"
输出:false

输入:s = "."
输出:false

输入:s = "    .1  "
输出:true
 
提示:
1 <= s.length <= 20
s 仅含英文字母(大写和小写),数字(0-9),加号 '+' ,减号 '-' ,空格 ' ' 或者点 '.'-----------------
思考:
class Solution {
    public boolean isNumber(String s) {
        if (s == null || s.length() == 0) return false;//特判
        boolean isNum = false, isDot = false, iseOrE = false;//标记是否遇到 数字,小数点, e/E
        char[] ch = s.trim().toCharArray();//删除字符串头尾的空格,转为字符数组
        for (int i = 0; i < ch.length; i++) {
            if (ch[i] >= '0' && ch[i] <= '9') {
                isNum = true;//判断当前字符是否为0-9的数字
            }else if(ch[i] == '.') {//遇到小数点
                if (isDot || iseOrE) return false;//小数点之前可以没有整数,但不能重复出现小数点或eE
                isDot = true;//标记更新
            }else if (ch[i] == 'e' || ch[i] == 'E') {//遇到e/E
                if (!isNum || iseOrE) return false;
                iseOrE = true;//更新
                isNum = false;//重置 e/E之后必须接上整数
            }else if (ch[i] == '-' || ch[i] == '+') {//正负号!只!可能出现在第一个位置或者E/e之后
                if (i != 0 && ch[i - 1] != 'e' && ch[i - 1] != 'E') return false;
            }else return false; //其他情况均不合法
        }
        return isNum;
    }
}

LC

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值