题意:判断一个字符串是不是一个有效的数字。
分析:Discuss中第一条就是:
The worst problem i have ever met in this oj
可见本题出的题意就很模糊,在面试中要考虑到方方面面的情况并且现场撸出来还是很有难度的。那么该怎么正确的理解题意呢?
实际上,一个有效的数组符合下图的模式(其中的[]内的内容表示可有可无):
如果题目给出的是上图,那么也不至于被这么多人吐槽题出的烂。认真分析上图的模式,就不难写出代码:
class Solution {
public boolean isNumber(String s) {
int len = s.length();
int i = 0, e = len - 1;
while (i <= e && Character.isWhitespace(s.charAt(i))) i++;
if (i > len - 1) return false;
while (e >= i && Character.isWhitespace(s.charAt(e))) e--;
// skip leading +/-
if (s.charAt(i) == '+' || s.charAt(i) == '-') i++;
boolean num = false; // is a digit
boolean dot = false; // is a '.'
boolean exp = false; // is a 'e'
while (i <= e) {
char c = s.charAt(i);
if (Character.isDigit(c)) {
num = true;
}
else if (c == '.') {
if(exp || dot) return false;
dot = true;
}
else if (c == 'e') {
if(exp || num == false) return false;
exp = true;
num = false;
}
else if (c == '+' || c == '-') {
if (s.charAt(i - 1) != 'e') return false;
}
else {
return false;
}
i++;
}
return num;
}
public static void main(String[] args) {
}
}