剑指 Offer 20. 表示数值的字符串
题目
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。
数值(按顺序)可以分成以下几个部分:
- 若干空格
- 一个小数或者整数
- (可选)一个’e’或’E’,后面跟着一个整数
- 若干空格
小数(按顺序)可以分成以下几个部分:
- (可选)一个符号字符(’+’ 或 ‘-‘)
- 下述格式之一:
- 至少一位数字,后面跟着一个点 ‘.’
- 至少一位数字,后面跟着一个点 ‘.’ ,后面再跟着至少一位数字
- 一个点 ‘.’ ,后面跟着至少一位数字
整数(按顺序)可以分成以下几个部分:
- (可选)一个符号字符(’+’ 或 ‘-‘)
- 至少一位数字
- 部分数值列举如下:
[“+100”, “5e2”, “-123”, “3.1416”, “-1E-16”, “0123”] - 部分非数值列举如下:
[“12e”, “1a3.14”, “1.2.3”, “+-5”, “12e+5.4”]
示例 1:
输入:s = “0”
输出:true
示例 2:
输入:s = “e”
输出:false
示例 3:
输入:s = “.”
输出:false
示例 4:
输入:s = “.1”
输出:true
提示:
1 <= s.length <= 20
s 仅含英文字母(大写和小写),数字(0-9),加号 ‘+’ ,减号 ‘-‘ ,空格 ‘ ‘ 或者点 ‘.’ 。
题解
private static final String EXPONENT = "e";
private static final String PLUS = "+";
private static final String MINUS = "-";
private static final String POINT = ".";
public boolean isNumber(String s) {
// 是否是无符号整数
Function<String, Boolean> isUnsignedInteger = num -> {
// 整数不能为空
if (num.isEmpty()) {
return false;
}
for (char c : num.toCharArray()) {
if (!Character.isDigit(c)) {
return false;
}
}
return true;
};
// 是否是整数
Function<String, Boolean> isInteger = num ->
// 若是正负号开头 去掉符号
isUnsignedInteger.apply(num.substring(num.startsWith(PLUS) || num.startsWith(MINUS) ? 1 : 0));
// 是否是小数 小数可以以小数点开头 也可以以小数点结尾
Function<String, Boolean> isDecimal = num -> {
// 去掉符号
if (num.startsWith(PLUS) || num.startsWith(MINUS)) {
num = num.substring(1);
}
int index = num.indexOf(POINT);
return
// 小数不能只有一位
index >= 0 && num.length() > 1
// 小数点左边为有符号整数或为空(小数点在第一位)
? (index == 0 || isInteger.apply(num.substring(0, index)))
// 右边为无符号整数或为空(小数点在最后一位)
&& (index == num.length() - 1 || isUnsignedInteger.apply(num.substring(index + 1)))
// 没有小数点表名是个整数
: isInteger.apply(num);
};
// 是否是科学计数 底数可为小数或者整数 指数必须为整数
Function<String, Boolean> isScientific = num -> {
// 指数标识位置
int index = num.indexOf(EXPONENT);
return
// 指数标识不能是第一个
index > 0
// 底数可为数字 指数必须为整数
? isDecimal.apply(num.substring(0, index)) && isInteger.apply(num.substring(index + 1))
// 没有指数标识 说明是个数字
: isDecimal.apply(num);
};
return isScientific.apply(s.trim());
}