剑指offer-面试题54-表示数值的字符串

package case54_isNumeric;

/**
* 题目：表示数值的字符串。请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串“+100”，“5e2”，“-123”，“3.1416”
* 以及“-1E-16”都表示数值。但是“12e”，“1a3.14”，“1.2.3”，“12e+5.4”都不是。
*
* @author WangSai
*
*/
public class NumericString {

public static void main(String[] args) {
String[] arr1 = { "+100", "-100", "100", "-1.2", "-1.2e+2", "-1.2e-2", "-e3", ".2" };
for (int i = 0; i < arr1.length; i++) {
System.out.println("true:+" + isNumeric(arr1[i]));
}
String[] arr2 = { "+", "-+", "-100+2", "-1.2e", "-1.2e1.2", "-1.2e-2.2" };
for (int i = 0; i < arr2.length; i++) {
System.out.println("false:+" + isNumeric(arr2[i]));
}
}

/**
*
* @param str,待处理的字符串
* @return 是否是表示数值的字符串
*/
private static boolean isNumeric(String str) {
// null 或者空字符串
if (str == null || str.length() <= 0) {
return false;
}
int len = str.length();
// 字符串长0角标
int index = 0;
if (str.charAt(index) == '+' || str.charAt(index) == '-')
index++;
if (index >= len)
return false;
// 扫描数字,并返回扫描到第一个非数字的字符的角标
// 符号位之后出现整数，小数点，e/E，都可以
index = scanDigit(str, index);
// 纯数字
if (index >= len)
return true;
if (index < len) {
// .2 或者 +.2 或者 +.e2的情况
if (str.charAt(index) == '.') {
index++;
if (index > len)
return false;
index = scanDigit(str, index);
// 纯小数
if (index >= len)
return true;
// 小数点之后是科学计数法
if (str.charAt(index) == 'e' || str.charAt(index) == 'E')
return isExp(str, index);
}
// 科学计数法
else if (str.charAt(index) == 'e' || str.charAt(index) == 'E') {
return isExp(str, index);
} else
return false;
}
return false;
}

// 是不是科学计数法
private static boolean isExp(String str, int index) {
if (str.charAt(index) != 'e' && str.charAt(index) != 'E') {
return false;
}
index++;
if (index >= str.length())
return false;
if (str.charAt(index) == '+' || str.charAt(index) == '-')
index++;
if (index >= str.length())
return false;
index = scanDigit(str, index);
if (index < str.length())
return false;
else
return true;
}

// 扫描字符串中的数字，并返回遇到的第一个不是数字的字符的角标
private static int scanDigit(String str, int index) {
while (index < str.length() && str.charAt(index) >= '0' && str.charAt(index) <= '9')
index++;
return index;
}

}