【题目】*剑指 Offer 20. 表示数值的字符串
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100"、“5e2”、“-123”、“3.1416”、“-1E-16”、“0123"都表示数值,但"12e”、“1a3.14”、“1.2.3”、"±5"及"12e+5.4"都不是。
【解题思路1】确定有限状态自动机
字符类型:
空格 「 」、数字「 0—9 」 、正负号 「 ± 」 、小数点 「 . 」 、幂符号 「 eE 」 。
状态定义:
按照字符串从左到右的顺序,定义以下 9 种状态。
- 开始的空格
- 幂符号前的正负号
- 小数点前的数字
- 小数点、小数点后的数字
- 当小数点前为空格时,小数点、小数点后的数字
- 幂符号
- 幂符号后的正负号
- 幂符号后的数字
- 结尾的空格
合法的结束状态有 2, 3, 7, 8 。
class Solution {
public boolean isNumber(String s) {
if(s == null || s.length() == 0) return false; // s为空对象或 s长度为0(空字符串)时, 不能表示数值
boolean isNum = false, isDot = false, ise_or_E = false; // 标记是否遇到数位、小数点、‘e’或'E'
char[] str = s.trim().toCharArray(); // 删除字符串头尾的空格,转为字符数组,方便遍历判断每个字符
for(int i=0; i<str.length; i++) {
if(str[i] >= '0' && str[i] <= '9') isNum = true; // 判断当前字符是否为 0~9 的数位
else if(str[i] == '.') { // 遇到小数点
if(isDot || ise_or_E) return false; // 小数点之前可以没有整数,但是不能重复出现小数点、或出现‘e’、'E'
isDot = true; // 标记已经遇到小数点
}
else if(str[i] == 'e' || str[i] == 'E') { // 遇到‘e’或'E'
if(!isNum || ise_or_E) return false; // ‘e’或'E'前面必须有整数,且前面不能重复出现‘e’或'E'
ise_or_E = true; // 标记已经遇到‘e’或'E'
isNum = false; // 重置isNum,因为‘e’或'E'之后也必须接上整数,防止出现 123e或者123e+的非法情况
}
else if(str[i] == '-' ||str[i] == '+') {
if(i!=0 && str[i-1] != 'e' && str[i-1] != 'E') return false; // 正负号只可能出现在第一个位置,或者出现在‘e’或'E'的后面一个位置
}
else return false; // 其它情况均为不合法字符
}
return isNum;
}
}
【解题思路2】
if else解法,参考了大佬题解,利用点,数字,正负号,大小e之间的互斥关系可以写得简洁一些
class Solution {
public boolean isNumber(String s) {
if(s.length() == 0) return false;
//跳过首尾空格
int left = 0, right = s.length() - 1;
while(left <= right && s.charAt(left) == ' '){
left++;
}
if(left > right) return false;
while(left < right && s.charAt(right) == ' '){
right--;
}
boolean isNum = false;
boolean isDot = false;
boolean isEe = false;
boolean isSign = false;
for(int i = left; i <= right; i++){
char c = s.charAt(i);
if (c >= '0' && c <= '9'){
isNum = true;
}
// 一个'.';e/E后面跟一个整数(不能有'.')
else if(c == '.' && !isDot && !isEe){
isDot = true;
}
// 一个'E'或'e';前面需要出现过数字
else if((c == 'E' || c == 'e') && isNum && !isEe){
isEe = true;
避免e结尾的情况 e后面得跟一个整数
isNum = false;
}
// '+''-'只能出现在开头或者'E'或'e'的后一位
else if((c == '+' || c == '-') && (i == left || s.charAt(i - 1) == 'E' || s.charAt(i - 1) == 'e')){
isSign = true;
}
else{
return false;
}
}
// 必须以数字结尾
return isNum;
}
}