描述
请实现一个函数用来判断字符串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 <= str.length <= 25
- str 仅含英文字母(大写和小写),数字**(0-9)**,加号 ‘+’ ,减号 ‘-’ ,空格 ’ ’ 或者点 ‘.’ 。
- 如果怀疑用例是不是能表示为数值的,可以使用python print(float(str))去查看
进阶:时间复杂度O(n),空间复杂度O(n)
package mainimport "regexp"/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可*** @param str string字符串* @return bool布尔型*/
func isNumeric( str string ) bool {// write code herereg := 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+
:同上
个人解题链接:
题解 | #表示数值的字符串#_牛客网