剑指offer算法题
字符串
题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。
题目分析
方法一
正则表达式
public class Solution {
public boolean isNumeric(char[] str) {
String string = String.valueOf(str);
return string.matches("[\\+\\-]?\\d*(\\.\\d+)?([eE][\\+\\-]?\\d+)?");
/*
以下对正则进行解释:
[\\+\\-]? -> 正或负符号出现与否
\\d* -> 整数部分是否出现,如-.34 或 +3.34均符合
(\\.\\d+)? -> 如果出现小数点,那么小数点后面必须有数字;
否则一起不出现
([eE][\\+\\-]?\\d+)? -> 如果存在指数部分,那么e或E肯定出现,+或-可以不出现,
紧接着必须跟着整数;或者整个部分都不出现
*/
}
}
方法二
public class Solution {
private int index = 0;
public boolean isNumeric(char[] str) {
if(str.length ==0){
return false;
}
boolean flag = scanInteger(str);
// 如果出现'.',接下来是数字的小数部分
if(index < str.length && str[index]=='.'){
index++;
// 下面一行代码用||的原因:
// 1. 小数可以没有整数部分,例如.123等于0.123;
// 2. 小数点后面可以没有数字,例如233.等于233.0;
// 3. 当然小数点前面和后面可以有数字,例如233.666
flag = scanUnsignedInteger(str)||flag;
}
// 如果出现'e'或者'E',接下来跟着的是数字的指数部分
if(index < str.length && (str[index] == 'E'||str[index]=='e')){
index++;
// 下面一行代码用&&的原因:
// 1. 当e或E前面没有数字时,整个字符串不能表示数字,例如.e1、e1;
// 2. 当e或E后面没有整数时,整个字符串不能表示数字,例如12e、12e+5.4
flag = scanInteger(str)&&flag;
}
return flag && index==str.length;
}
private boolean scanInteger(char[] str){
if(index < str.length && (str[index] =='+'||str[index]=='-')){
index++;
}
return scanUnsignedInteger(str);
}
private boolean scanUnsignedInteger(char[] str){
int start = index;
while(index < str.length && str[index] >='0' && str[index] <='9'){
++index;
}
// 当str中存在若干0-9的数字时,返回true
return start < index;
}
}