剑指 Offer 20. 表示数值的字符串
本问题对应的 leetcode 原文链接：剑指 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 <= 20s仅含英文字母（大写和小写），数字（0-9），加号'+'，减号'-'，空格' '或者点'.'。
解题思路
视频讲解直达： 本题视频讲解
代码实现
class Solution {
public boolean isNumber(String s) {
//有限状态机
// 2.小数点 3.E/e 4. 数字字符 5. -+
if(s == null || s.length() <= 0){
return false;
}
char[] res = s.trim().toCharArray();
if(res.length <= 0) return false;
int n = res.length;
boolean is_dot = false;
boolean is_e_or_E = false;
boolean is_num = false;
for(int i = 0; i < n; i++){
if(res[i] >= '0' && res[i] <= '9'){
is_num = true;
} else if(res[i] == '.'){
//-+ 8. 8.8 .8
// 前面：不能有重复的小数点，也不能出现 e/E
if(is_dot || is_e_or_E){
return false;
}
is_dot = true;
} else if(res[i] == 'e' || res[i] == 'E'){
// 前面必须要有一个数字 || 前面不能出现重复的 e/E
if(is_e_or_E || !is_num){
return false;
}
is_e_or_E = true;
is_num =false;//11E+ 11E
} else if(res[i] == '-' || res[i] == '+'){
if(i!=0 && res[i-1] != 'e' && res[i-1] != 'E'){
return false;
}
} else {
return false;
}
}
return is_num;
}
}