表示数值的字符串(java版)
来源:互联网 发布:淘宝 代理商 今日说法 编辑:程序博客网 时间:2024/04/29 06:07
【题目描述】请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。
【解题思路】
//1. 合法的数值可以表示为A[.[B]][e|EC]或者.B[e|EC].
//2. 其中A为整数部分,B为小数部分,C为e|E的指数部分。在纯小数的时候,可能没有整数部分,如小数.123等于0.123,是合法的。所以A部分不是必须的。
//3. A和C都是整数,可以带符号,也可不带。B是一个无符号整数。
public class Solution { private int inx; public boolean isNumeric(char[] str) { if(str==null || str.length==0){ return false; } inx = 0; boolean flag = scanInteger(str); //判断小数部分 if(inx<str.length && str[inx]=='.'){ inx = inx+1; flag = scanUInteger(str)||flag; //解释a,见代码下方 } //判断指数部分 if(inx<str.length && (str[inx]=='e' || str[inx]=='E')){ inx = inx+1; flag = flag&&scanInteger(str); } return flag&& inx>=str.length; } //判断是否是整数 public boolean scanInteger(char[] str){ if(inx<str.length &&(str[inx]=='+' || str[inx]=='-')){ inx = inx+1; } return scanUInteger(str); } //判断是否是无符号整数 public boolean scanUInteger(char[] str){ int inx1=inx; while(inx<str.length && str[inx]>='0' && str[inx]<='9'){ inx = inx + 1; } return inx>inx1; }}
a. 之所以使用||,而没有使用&&的原因。小数可以没有整数部分,如.123等于0.123;小数点后面可以没有数字,如233.等于233.0;当然,小数点前后都可以有数字,如1.123;
【解题思路2】
//1. 使用正则表达式匹配
//2. 虽然这可能并不是该题的本意,但本着“英雄不问出处,好汉亦可流氓”的原则,仍在此给出实现。
public class Solution { public boolean isNumeric(char[] str) { String string = String.valueOf(str); return string.matches("[\\+-]?[0-9]*(\\.[0-9]*)?([eE][\\+-]?[0-9]+)?"); }}
【解题思路3】
//1.利用系统自身的校验机制。
//2.此方法为了解题而解题,不鼓励使用
public class Solution { public boolean isNumeric(char[] str) { try { double re = Double.parseDouble(new String(str)); } catch (NumberFormatException e) { return false; } return true; }}
阅读全文
0 0
- 表示数值的字符串(java版)
- 表示数值的字符串---JAVA版
- 表示数值的字符串(Java实现)
- 剑指Offer 54题 表示数值的字符串 Java版
- 表示数值的字符串java实现
- 表示数值的字符串(字符串)
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- (三) POJ1050,动态规划必做题目,经典程度五颗星。这个题目的前身就是:求最大子序列和。 先来看最大子序列和。有一串数,有正有负,如2,-1,5,4,-9,7,0,3,-5。求:这
- LoadRunner12使用教程(六)——构建Vuser脚本
- 记录Spring +shiro 单元测试遇见的问题
- httpclient -- HttpClientBuilder(长期更新。。。)
- 使用array和list实现在php中一个函数同时返回多个值
- 表示数值的字符串(java版)
- 上海金马五校程序设计竞赛 Problem B : Sailing
- 分布式缓存技术redis学习系列(一)——redis简介以及linux上的安装以及操作redis问题整理
- adb无线连接
- sql 1433
- Explicit ALS公式推导
- Visio类库Aspose.Diagram 新功能:支持形状的3D旋转属性
- Android应用功能测试策略
- 急诊业务和流程