题目
验证给定的字符串是否可以解释为十进制数字。
例如:
"0"
=> true
" 0.1 "
=> true
"abc"
=> false
"1 a"
=> false
"2e10"
=> true
" -90e3 "
=> true
" 1e"
=> false
"e3"
=> false
" 6e-1"
=> true
" 99e2.5 "
=> false
"53.5e93"
=> true
" --6 "
=> false
"-+3"
=> false
"95a54e53"
=> false
说明: 我们有意将问题陈述地比较模糊。在实现代码之前,你应当事先思考所有可能的情况。这里给出一份可能存在于有效十进制数字中的字符列表:
- 数字 0-9
- 指数 - “e”
- 正/负号 - “+”/"-"
- 小数点 - “.”
当然,在输入中,这些字符的上下文也很重要。
解题思路
详细思路请参考 剑指 Offer 20. 表示数值的字符串
代码
class Solution {
public boolean isNumber(String s) {
// 去除首尾空格
String str = s.trim();
int n = str.length();
if(n == 0){
return false;
}
boolean flag = false;
// 一、扫描整数部分
int i = 0;
int a = 0;
if(str.charAt(i) == '+' || str.charAt(i) == '-'){
i++;
}
a = i;
while(a<n && str.charAt(a)>='0' && str.charAt(a)<='9'){
a++;
}
// 判断整数部分是否存在
flag = a>i;
// 二、扫描小数部分
int j = a;
int b = a;
if(j<n && str.charAt(j)=='.'){
j++;
b = j;
while(b<n && str.charAt(b)>='0' && str.charAt(b)<='9'){
b++;
}
// 整数部分或者小数部分至少存在一个
flag = flag || (b>j);
}
// 扫描指数部分
int k = b;
int c = b;
if(k<n && str.charAt(k)=='e'){
k++;
while(k<n && (str.charAt(k) == '+' || str.charAt(k) == '-')){
k++;
}
c = k;
while(c<n && str.charAt(c)>='0' && str.charAt(c)<='9'){
c++;
}
flag = flag && (c>k);
}
return flag && (c==n);
}
}