表示数值的字符串(Java实现)
问题描述:
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。
解题思路:
有两种思路:第一种是利用正则表达式来进行判断是否为数值,另一个方法也是剑指offer里面给出的答案,首先看第二种方法:我们首先观察字符串是数字和不是数字的区别。很显然,数字只可能包含0-9,小数点,e/E,正负号,存在其他的字符则不是数字,因此我们可以在只可能是数字的几个字符里来判断:一个字符串是数值有三种情况,即纯数字,带有小数点,带科学表达式,具体见代码部分
代码:
第二种方法:
public class Solution { private int index = 0; // 初始化标记位为0,从前往后扫描,判断字符串是否扫描结束 public boolean isNumeric(char[] str) { if (str.length < 1) // 长度小于1,返回false return false; boolean flag = scanInteger(str); // flag标签判断到当前位置是否是数值,scanInter函数判断字符串的整数部分,例如先判断到-1E-16里面的-1后,index指向E if (index < str.length && str[index] == .) { // 存在小数点,后移一位 index++; flag = scanUnsignedInteger(str); // 判断整数 } if (index < str.length && (str[index] == E || str[index] == e)) { // 如果存在e的话,则需要重新判断数字,因为E后面不能有小数点 index++; flag = scanInteger(str); } return flag && index == str.length; // 如果index刚好等于length说明扫描结束,返回flag } private boolean scanInteger(char[] str) { if (index < str.length && (str[index] == + || str[index] == -) ) // 如果有正负号部分,index标记位向前移一位 index++; return scanUnsignedInteger(str); // 判断后面是否为数字 } private boolean scanUnsignedInteger(char[] str) { int start = index; // start记录当前索引位置 while (index < str.length && str[index] >= 0 && str[index] <= 9) // 当该位置是数字,index后移一位 index++; return start < index; //是否存在整数 } }