剑指offer（56）：表示数值的字符串

题目描述

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。

分析

思路1：使用正则表达式。

public class Solution {
public boolean isNumeric(char[] str) {
String string = String.valueOf(str);
return string.matches("[\\+-]?[0-9]*(\\.[0-9]*)?([eE][\\+-]?[0-9]+)?");
}
}

思路2：不使用正则表达式，多次判断。

牛客AC：

package com.problem;

/**
* 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。
* 例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。
* 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
*
* @author Administrator
*
*/

public class JudgeNumeric {

public static void main(String[] args) {
JudgeNumeric judgeNumeric = new JudgeNumeric();
String string = "12e+5.4";
char[] str = string.toCharArray();
System.out.println(judgeNumeric.isNumeric(str));
}

public boolean isNumeric(char[] str) {
if(str == null || str.length <= 0)
return false;

boolean isNum = true;
int length = str.length;
// java中没有指针，需要用一个数组保存扫描到的索引，每次扫描一个字符不断更新
int[] index = {0};
if(str[index[0]] == '+' || str[index[0]] == '-')    // 判断符号位
index[0]++;
if(index[0] == length)      // 只有符号位，返回false，例如 + -
return false;

scanDigits(str, index);     // 从index[0]位置扫描0-9的数字，更新index[0]

// 此时如果后面还有字符，需要判断下一个字符是小数点还是e或者是其他非法字符
if(index[0] < length) {
if(str[index[0]] == '.') {  // 小数
index[0]++;
scanDigits(str, index);     // 扫描小数位
// 小数形式的科学计数法，注意是否存在e的前提是索引还没到达最末尾
if(index[0] < length && (str[index[0]] == 'e' || str[index[0]] == 'E'))
isNum = isExponential(str, index);      // 科学计数法
else if(index[0] < length)      // 不是科学计数法，一定是非法的结构，返回false，例如：=1.2234.23
isNum = false;
} else if(str[index[0]] == 'e' || str[index[0]] == 'E')     // 下一位是否是科学计数法
isNum = isExponential(str, index);
else
isNum = false;      // 既不是小数，也不是科学计数法，例如 +1+1231
}
return isNum;
}

/**
* 从index[0]开始判断是否是0-9之间的数字
* @param str
* @param index 数组形式，保存索引更新
*/
public void scanDigits(char[] str, int[] index) {
while(index[0] < str.length && str[index[0]] >= '0' && str[index[0]] <= '9')
index[0]++;
}

/**
* 从index[0]开始判断是否是科学计数法
* @param str
* @param index 数组形式，保存索引更新
* @return
*/
public boolean isExponential(char[] str, int[] index) {
if(str[index[0]] != 'e' && str[index[0]] != 'E')
return false;

index[0]++;
// 科学计数法e或者E后面的符号位
if(index[0] < str.length && (str[index[0]] == '+' || str[index[0]] == '-'))
index[0]++;
if(index[0] == str.length)  // 没有符号位，到达末尾，返回false，例如：5e2
return false;

scanDigits(str, index);     // 扫描e或者E后面的0-9数字
//如果已经到达末尾，为true，否则后面还有其他非数字字符
return (index[0] == str.length) ? true : false;
}
}

参考

1. 何海涛，剑指offer名企面试官精讲典型编程题（纪念版），电子工业出版社