第五十二题:表示数值的字符串
题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。
思路
1.12e说明e的后面必须有数字,不能有两个e
2. ±说明符号位要么出现一次在首位,要么出现一次在e的后一位,其他地方都不能有
3. 12e+4.3说明e的后面不能有小数
4. 1.2.3说明不能有两个小数点
5. 1a3.14说明不能有非法字符(例:a)
正则表达式解代码如下
public boolean isNumeric(char[] str) {
String result = String.valueOf(str);
return result.matches("[\\+-]?[0-9]*(\\.[0-9]*)?([eE][\\+-]?[0-9]+)?");
}
剑指ofer原解代码如下
// 优化解
public class Solution {
// 全局变量
private int index = 0;
//
public boolean isNumeric(char[] str) {
if (str.length < 1)
return false;
//
boolean flag = scanInteger(str);
//
if (index < str.length && str[index] == '.') {
index++;
flag = scanUnsignedInteger(str) || flag;
}
//
if (index < str.length && (str[index] == 'E' || str[index] == 'e')) {
index++;
flag = flag && scanInteger(str);
}
//
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++;
return start < index; //是否存在整数
}
}
NowCoder(Online Coding, Please Click)