表示数值的字符串
来源:互联网 发布:淘宝上的上海华硕商城 编辑:程序博客网 时间:2024/06/05 02:44
题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。
算法解析:
表示数值的字符串通常遵循以下的模式:
[sign]intergral-digits[.[fractional-digits]][e|E[sign]exponential-digits]
数值前边可能有符号位,所以我们可以分部分匹配,首先匹配符号位,接着继续向后匹配。
代码如下:
public boolean isNumeric(char[] str) { if (str == null || str.length <= 0){ return false; } int[] temp = new int[1]; if (str[temp[0]] == '+' || str[temp[0]] == '-'){ ++ temp[0]; } if (temp[0] == str.length){ return false; } boolean numberic = true; scanNumber(str, temp); if (temp[0] != str.length){ if (str[temp[0]] == '.'){ ++ temp[0]; scanNumber(str, temp); if (temp[0] == str.length){ return false; } if (str[temp[0]] == 'e' || str[temp[0]] == 'E'){ numberic = isExponential(str, temp); } }else if (str[temp[0]] == 'e' || str[temp[0]] == 'E'){ numberic = isExponential(str, temp); }else{ numberic = false; } } return numberic && str.length == temp[0]; } private boolean isExponential(char[] str, int[] temp) { if (str[temp[0]] != 'e' && str[temp[0]] != 'E'){ return false; } ++ temp[0]; if (temp[0] == str.length){ return false; } if (str[temp[0]] == '+' || str[temp[0]] == '-'){ ++ temp[0]; } if (temp[0] == str.length){ return false; } scanNumber(str, temp); return (temp[0] == str.length) ? true : false; } public void scanNumber(char [] chars, int[] temp){ while (temp[0] < chars.length && chars[temp[0]] >= '0' && chars[temp[0]] <= '9'){ temp[0] ++; } }
0 0
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 表示数值的字符串
- 1007. Maximum Subsequence Sum
- mysql连接url中useUnicode=true&characterEncoding=UTF-8的作用
- 多通道的同步问题
- 5、流的输入与输出
- leetcode 232. Implement Queue using Stacks
- 表示数值的字符串
- vlc2.2.4在64位ubuntu下的交叉编译
- 3915
- Linux系统mysql远程连接设置
- 1008. Elevator
- Ubuntu14.04+CUDA8.0+GTX1080+caffe
- Linux入门:进度条小程序
- Windows 10安装TensorFlow
- LinearLayout中组件右对齐