本文共 4507 字,大约阅读时间需要 15 分钟。
题目:请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
思路:这道题目没有什么意思,不考察数据结构与算法,只是考察思考问题的全面性和严谨性。
方法1:正则表达式。使用String类库自带的matches(regex)方法,使用正则表达式来检验字符串是否满足数值的规范,于是要求对正则表达式能够熟练掌握,正则表达式不难,复习一下就可以。public class Solution { public boolean isNumeric(char[] str) { String string = String.valueOf(str); return string.matches("[\\+-]?[0-9]*(\\.[0-9]*)?([eE][\\+-]?[0-9]+)?"); }}
方法2:巧妙的利用抛异常。整数和小数都可以转换为double类型,于是考虑使用Double.parseDouble()方法将str转化为double值,如果str不是数值类型,在转换的过程中会抛出异常,此时根据异常返回false,如果没有抛出异常就是数值类型,返回true即可。public class Solution { public boolean isNumeric(char[] str) { try { double re = Double.parseDouble(new String(str)); } catch (NumberFormatException e) { return false; } return true; }}方法3:纯手写代码。
以上2种方法很简便,在机考时可以使用,但是如果在面试中只能提一下策略,并不是面试官的考察点。面试官要求全手写代码,以此考察思考的严谨性和到吗实现的能力。
①首先,考察str为null或者长度为0的情况,直接返回false。
②考察第一个元素,如果是‘+’‘-’‘.’,那么需要考察第2个元素是否是数字,即考虑length==1时,判断是否是数字,如果是数字返回true,如果不是数字返回false;考虑length==2时,判断第一位是否是‘+’‘-’‘.’,如果是,看第二位是否是数字,如果是返回true,如果不是返回false;如果第一位不是‘+’‘-’‘.’,判断是否是数字,如果不是则返回false,如果是判断第二位是否是数字,如果是返回true,如果不是返回false.这样对长度为1,2的开始是‘+’‘-’‘.’的3种情况进行了全面的考虑,之后考虑的情况都是长度为3或者以上的情况。
③扫描数组,如果既有点.又有e,那么只能是.在e前面
注意:-.123也应该返回true
我的代码:有空整理逻辑和简化代码
//输入一个字符串,检验其是否是数值类型,涉及到的字符只有+-eE以及数字public class Solution { public boolean isNumeric(char[] str) { //特殊输入 if(str==null||str.length<=0) return false; //单个元素的输入,如果不是数字就非法 if(str.length==1&&(str[0]<'0'||str[0]>'9')) return false; //对数组进行顺序扫描,如果是数字就往下走,如果是特殊字符+-eE.就特殊分析 //第一个元素只能是+-数字或者. if(!((str[0]<='9'&&str[0]>='0')||str[0]=='.'||str[0]=='+'||str[0]=='-')) return false; //向下扫描,如果是数字就向下移动 int i=1; while(i='0'&&str[i]<='9')) i++; if(i>=str.length) return true; if(i <='9'&&str[i]>='0')||str[i]=='.'||str[i]=='+'||str[i]=='-'||str[i]=='e'||str[i]=='E')) return false; //停止循环表示到达末尾i=str.length或者碰到特殊字符,对于特殊字符进行特殊分析 //到达末尾,遍历完成 if(i>=str.length&&i==1&&!(str[0]<='9'&&str[0]>='0')) return false; //遇到点. if(str[i]=='.'){ if(str[0]=='.')return false; //if((str[0]=='+'||str[0]=='-')&&i==1) return false; //说明这是第一个点.继续向下走 //int mark=i; i++; //点.的下一个元素必须是数字 if(i>=str.length||!(str[i]<='9'&&str[i]>='0')) return false; while(i ='0'&&str[i]<='9') i++; if(i>=str.length) return true; if(i <='9'&&str[i]>='0')||str[i]=='.'||str[i]=='+'||str[i]=='-'||str[i]=='e'||str[i]=='E')) return false; } //点的下一个元素不是数字 // if(mark+1==i) return false; //当遇到字符eE if(str[i]=='e'||str[i]=='E'){ //前一个字符只能是数字 if(str[i-1]<'0'||str[i-1]>'9') return false; //e/E的下一个元素必须是+-或者数字,并且如果是+-的话其下下个元素必须是数字 //不能是最后一个元素 if(i+1>=str.length) return false; if((str[i+1]=='+'||str[i+1]=='-')){ //+-不能是最后一个元素 if(i+2>=str.length) return false; //+-后面一定要跟数字 if(str[i+2]<'0'||str[i+2]>'9') return false; //说明+-后面是数字 i++; } //继续向下走 i++; while(i ='0'&&str[i]<='9') i++; if(i <='9'&&str[i]>='0')||str[i]=='.'||str[i]=='+'||str[i]=='-'||str[i]=='e'||str[i]=='E')) return false; } if(i>=str.length) return true; return false; }}
牛客代码:
/**这道题真心没什么意思,没有考察任何数据结构以及算法。*/public class Solution { boolean isNumeric(char[] s) { if(s.length==0) return false; if((s.length==1)&&(s[0]<'0'||s[0]>'9')) return false; if(s[0]=='+'||s[0]=='-'){ if(s.length==2&&(s[1]=='.')) return false; }else if((s[0]<'0'||s[0]>'9')&&s[0]!='.') return false;//首位既不是符号也不是数字还不是小数点,当然是false int i = 1; while((i='0'&&s[i]<='9')) i++; if(i =s.length) return false; while((i ='0'&&s[i]<='9')) i++; } if(i ='0'&&s[i]<='9')) i++; else return false; }else if(i ='0'&&s[i]<='9')) i++; }else return false; } if(i
转载地址:http://ftzin.baihongyu.com/