题目
有效数字(按顺序)可以分成以下几个部分:
- 一个 小数 或者 整数
- (可选)一个
'e'
或'E'
,后面跟着一个 整数
小数(按顺序)可以分成以下几个部分:
- (可选)一个符号字符(
'+'
或'-'
) - 下述格式之一:
- 至少一位数字,后面跟着一个点
'.'
- 至少一位数字,后面跟着一个点
'.'
,后面再跟着至少一位数字 - 一个点
'.'
,后面跟着至少一位数字
- 至少一位数字,后面跟着一个点
整数(按顺序)可以分成以下几个部分:
- (可选)一个符号字符(
'+'
或'-'
) - 至少一位数字
部分有效数字列举如下:["2", "0089", "-0.1", "+3.14", "4.", "-.9", "2e10", "-90E3", "3e+7", "+6e-1", "53.5e93", "-123.456e789"]
部分无效数字列举如下:["abc", "1a", "1e", "e3", "99e2.5", "--6", "-+3", "95a54e53"]
给你一个字符串 s
,如果 s
是一个 有效数字 ,请返回 true
。
示例 1:
输入:s = "0"
输出:true
1
2
2
示例 2:
输入:s = "e"
输出:false
1
2
2
示例 3:
输入:s = "."
输出:false
1
2
2
提示:
1 <= s.length <= 20
s
仅含英文字母(大写和小写),数字(0-9
),加号'+'
,减号'-'
,或者点'.'
。
题解
java
public boolean isNumber(String s) {
String trim = s.trim();
// 是否是合法整数
Function<String, Boolean> isValidInteger = string -> {
// 数字分为小数与整数且可以以符号开头
if (string.startsWith("-") || string.startsWith("+")) {
string = string.substring(1);
}
for (int i = 0, length = string.length(); i < length; i++) {
if (string.charAt(i) < '0' || string.charAt(i) > '9') {
return false;
}
}
return !string.isEmpty();
};
// 是否是合法小数
Function<String, Boolean> isValidFloat = string -> {
// 数字分为小数与整数且可以以符号开头
if (string.startsWith("-") || string.startsWith("+")) {
string = string.substring(1);
}
// 是否存在小数点
boolean hasPoint = false;
boolean hasNumber = false;
for (int i = 0, length = string.length(); i < length; i++) {
if (string.charAt(i) == '.' && !hasPoint) {
hasPoint = true;
} else if ((string.charAt(i) == '.' && hasPoint) || string.charAt(i) < '0' || string.charAt(i) > '9') {
return false;
} else {
// 存在数字
hasNumber = true;
}
}
return hasNumber && hasPoint;
};
// 是否是合法数字
Function<String, Boolean> isValidNumber = string ->
s.contains(".") ? isValidFloat.apply(string) : isValidInteger.apply(string);
// 是否是合法指数
BiFunction<String, String, Boolean> isValidExponential = (head, tail) ->
isValidNumber.apply(head) && isValidInteger.apply(tail);
// 是否是合法數字
Function<String, Boolean> isNumber = string -> {
int indexOfE = string.indexOf('e');
return indexOfE > -1
? isValidExponential.apply(string.substring(0, indexOfE), string.substring(indexOfE + 1))
: isValidNumber.apply(string);
};
return isNumber.apply(trim);
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54