基于Go语言的表示数值的字符串的正则解法-JZ20

描述

请实现一个函数用来判断字符串str是否表示数值(包括科学计数法的数字,小数和整数)。

科学计数法的数字(按顺序)

可以分成以下几个部分:
1. 若干空格
2. 一个整数或者小数
3. (可选)一个 ‘e’ 或 ‘E’ ,后面跟着一个整数(可正可负)
4. 若干空格

小数(按顺序)

可以分成以下几个部分:
1. 若干空格
2. (可选)一个符号字符(‘+’ 或 ‘-’)
3. 可能是以下描述格式之一:
– 3.1 至少一位数字,后面跟着一个点 ‘.’
– 3.2 至少一位数字,后面跟着一个点 ‘.’ ,后面再跟着至少一位数字
– 3.3 一个点 ‘.’ ,后面跟着至少一位数字
4. 若干空格

整数(按顺序)

可以分成以下几个部分:
1. 若干空格
2. (可选)一个符号字符(‘+’ 或 ‘-’)
3. 至少一位数字
4. 若干空格

例如,字符串[“+100”,“5e2”,“-123”,“3.1416”,“-1E-16”]都表示数值。
但是[“12e”,“1a3.14”,“1.2.3”,“±5”,“12e+4.3”]都不是数值。

提示:

  1. 1 <= str.length <= 25
  2. str 仅含英文字母(大写和小写),数字**(0-9)**,加号 ‘+’ ,减号 ‘-’ ,空格 ’ ’ 或者点 ‘.’
  3. 如果怀疑用例是不是能表示为数值的,可以使用python print(float(str))去查看

进阶:时间复杂度O(n),空间复杂度O(n)

package main

import "regexp"

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 *
 * @param str string字符串
 * @return bool布尔型
 */
func isNumeric( str string ) bool {
    // write code here
    reg := regexp.MustCompile(`^\s*[+-]?((\d+(\.\d*)?)|(\.\d+))([eE][+-]?\d+)?\s*$`)
    return reg.MatchString(str)
}

解释正则:

\s*: 匹配0个或多个空白字符

[+-]?:匹配+ -号 可有可无

((\d+(\.\d*)?)|(\.\d+)):匹配小数和整数,有两个子模式,用“|”号分开

子模式 1:(\d+(\.\d*)?)

\d+:匹配一个或多个数字

\d 等同于匹配数字 [0-9]

+ 代表至少匹配一个

(\.\d*)?

\.:匹配小数点字符 .

\d*:匹配 0 个或多个数字

(\.\d*)?:整个小数部分是可选的

也就是说,一个数字可以有或没有小数部分。eg:123:整数; 123.:带小数点但无小数位; 123.45:带小数点和小数位。

子模式 2:(\.\d+)

\.:匹配小数点字符 .

\d+:匹配一个或多个数字 

eg: .123 前面没有整数部分,但必须有小数部分

([eE][+-]?\d+)?:整个部分用?表示可选,意味着指数部分可以出现,也可以不出现。

[eE]:匹配字符 e 或 E,这是科学计数法中指数部分的标记

[+-]?:同上

\d+:同上

个人解题链接:
题解 | #表示数值的字符串#_牛客网

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值