Valid Number

问题描述

Validate if a given string is numeric.

Some examples:

"0"

=>

true

" 0.1 "

=>

true

"abc"

=>

false

"1 a"

=>

false

"2e10"

=>

true

Note: It is intended for the problem statement to be ambiguous. You should gather all requirements up front before implementing one.

解决思路

类似于这样的问题，说难也难，说容易也容易。

难的地方在于很难一次写出freebug的代码，容易的地方在于枚举规则，仅此一条思路而已。

大致需要注意的思路如下：

1. s = s.trim();

2. + / - 开头出现，e后面也可以出现；

3. ‘.’的位置，注意题目中的".01"也是合法的；

4. ‘001.1’这样的是否合法？

程序

public boolean isNumber(String s) {
if (s == null || s.trim().length() == 0) {
return false;
}

s = s.trim();

int idx = 0;
if (s.charAt(idx) == '+' || s.charAt(idx) == '-') {
++idx;
}

if (idx >= s.length()) {
return false;
}

boolean hasDot = false;
boolean hasE = false;
int dotIdx = idx;
int eIdx = idx;

for (int i = idx; i < s.length(); i++) {
char c = Character.toLowerCase(s.charAt(i));
if (c == '.') {
if (hasDot || hasE) {
return false;
}
hasDot = true;
dotIdx = i;
continue;
}
if (c == 'e') {
if (hasE) {
return false;
}
if (hasDot && i - 1 == idx
&& Character.toLowerCase(s.charAt(i - 1)) == '.') { // .e
return false;
}
hasE = true;
eIdx = i;
continue;
}
if (hasE && Character.toLowerCase(s.charAt(i - 1)) == 'e'
&& i != s.length() - 1
&& (s.charAt(i) == '-' || s.charAt(i) == '+')) { // 1e+
continue;
}
if (!Character.isDigit(c)) { // 'a''b'...
return false;
}
}

if (hasDot) {
if (s.substring(dotIdx + 1).length() == 0
&& s.substring(idx, dotIdx).length() == 0) { // '.'
return false;
}
}

if (hasE) {
if (s.substring(eIdx + 1).length() == 0) {
return false;
}
if (s.substring(idx, eIdx).length() == 0) {
return false;
}
}

return true;
}

附上 Test Case

String[] s = { "0", " 0.1", "abc", "1 a", "2e10", "0.1e-10", ".01",
"e10", "-1e-10", "1e", ".", "3.", ".e1", "4e+", "46.e3" };

Output

0 true
0.1 true
abc false
1 a false
2e10 true
0.1e-10 true
.01 true
e10 false
-1e-10 true
1e false
. false
3. true
.e1 false
4e+ false
46.e3 true