标签：
问题描述
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
标签：
原文地址：http://www.cnblogs.com/harrygogo/p/4738944.html
