《剑指offer—面试题20:表示数值的字符串》
注明:仅个人学习笔记
public class Solution {
//数组下标,这里定义为成员变量,方便各函数调用修改
int index;
public boolean isNumeric(char[] str) {
/**
//解法一:正则表达式
String s=String.valueOf(str);
//[+-]? +-可有可无
//[0-9]* 0-9可有多个也可以没有
//(\\.[0-9]*)? (小数点后0-9有多个也可以没有)这部分可有可无
//([eE][+-]?[0-9]+)? (e或E +-可有可无 有e或E则必须有0-9中间的一个数)这部分可有可无
return s.matches("[+-]?[0-9]*(\\.[0-9]*)?([eE][+-]?[0-9]+)?");
**/
/**
*解法二:最终的判断原则是,首先扫描结束时证明是数字,并且扫描结束时,扫描的index如果最后等于字符串的长度,那就意味着该字符串是数值,
*注意在扫描过程中,每当index移动一次,都要检查索引是否越界
*/
//输入异常
if(str == null)
{
return false;
}
//从字符数组起始索引开始扫描
index = 0;
//哪个符号开头
if(str[index] == '+' || str[index] == '-')
{
index++;
}
//安全性检查,检查扫描指针是否扫描完毕
if(index == str.length)
{
return false;
}
//设置numeric判断是否为数字
boolean numeric = true;
scanDigits(str);//扫描数组,在遇到小数点前,尽可能多得扫描0-9的数字
if(index != str.length)
{
//当遇见小数点
if(str[index] == '.')
{
index++;
scanDigits(str);
//当扫描遇见e || E
if(index < str.length && (str[index] == 'e' || str[index] == 'E'))
{
numeric = isExponential(str);//判断是否为科学计数法表示的数值的结尾部分
}
}else if(str[index] == 'e' || str[index] == 'E')//如果没遇到小数点
{
numeric = isExponential(str);
}else
numeric = false;
}
return numeric && index == str.length;
}
//扫描0-9的数字
private void scanDigits(char[] str)
{
while(index < str.length && str[index] >= '0' && str[index] <= '9')
{
index++;
}
}
// 判断是否为科学计数法表示的数值的结尾部分
private boolean isExponential(char[] str)
{
if (str[index] != 'e' && str[index] != 'E')
return false;
index++;
if (index == str.length)
return false;
if (str[index] == '+' || str[index] == '-')
index++;
if (index == str.length)
return false;
scanDigits(str);
// 如果存在特殊字符,index不会为str.length
return index == str.length ? true : false;
}
}