Validate if a given string can be interpreted as a decimal number.
Example：
"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
解释下题目：
判断一个数是不是合法的小数
1. 老老实实做
实际耗时：42ms
public boolean isNumber(String s) {
boolean hasE = false;
int numOfPlus = 0;
int numOfMinus = 0;
boolean hasPoint = false;
if (s.length() == 0) {
return false;
}
s = s.trim();
for (char c : s.toCharArray()) {
//合法的只可能有 +-.e 0-9这几种，且+-.e只可能出现一次
if (c == '+') {
if (numOfPlus == 2) {
return false;
}
numOfPlus++;
} else if (c == '-') {
if (numOfMinus == 2) {
return false;
}
numOfMinus++;
} else if (c == '.') {
if (hasPoint) {
return false;
}
hasPoint = true;
} else if (c == 'e') {
if (hasE) {
return false;
}
hasE = true;
} else if (Character.isDigit(c)) {
continue;
} else {
return false;
}
}
if (hasE) {
//如果有e 则以e为中间点分割
String[] res = s.split("e");
if (res.length != 2) {
return false;
}
String front = res[0];
String back = res[1];
if (isUnsignedDecimal(front) || isUnsignedInteger(front) || isSignedDecimal(front) || isSignedInteger(front)) {
if (isSignedInteger(back) || isUnsignedInteger(back)) {
return true;
} else {
return false;
}
} else {
return false;
}
} else {
//没有e
if (isUnsignedDecimal(s) || isUnsignedInteger(s) || isSignedDecimal(s) || isSignedInteger(s)) {
return true;
} else {
return false;
}
}
}
public boolean isUnsignedInteger(String s) {
//判断是不是无符号的整数
if (s.length() == 0 || s == null) {
return false;
}
for (char c : s.toCharArray()) {
if (!Character.isDigit(c)) {
return false;
}
}
return true;
}
public boolean isUnsignedDecimal(String s) {
//判断是不是无符号的小数
if (s.length() == 1 && s.charAt(0) == '.') {
return false;
}
if (s.length() == 0 || s == null) {
return false;
}
int flag = -1;
for (int i = 0; i < s.length(); i++) {
char c = s.charAt(i);
if (c == '.') {
if (flag >= 0) {
return false;
} else {
flag = i;
}
} else if (!Character.isDigit(c)) {
return false;
}
}
return true;
}
public boolean isSignedInteger(String s) {
if (s.length() == 0 || s == null) {
return false;
}
if ((s.charAt(0) == '-' || s.charAt(0) == '+') && isUnsignedInteger(s.substring(1))) {
return true;
} else {
return false;
}
}
public boolean isSignedDecimal(String s) {
if (s.length() == 0 || s == null) {
return false;
}
if ((s.charAt(0) == '-' || s.charAt(0) == '+') && isUnsignedDecimal(s.substring(1))) {
return true;
} else {
return false;
}
}
踩过的坑：太多了，自己慢慢试吧
思路是这样的，首先对于这一整个字符串，如果有e，那么就说明可以分成两个子问题，左边的和右边，左边的可以是有/无符号的整数和小数，而右边的仅仅是能有/无符号的整数。然后就分别写了4个函数来对应这些判断。需要注意的是，类似3. 和.1都算小数，所以注意下
