题目描述

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

代码一

思想:
利用正则化
^ 和 美元符号框定正则表达式,它指引这个正则表达式对文本中的所有字符都进行匹配。如果省略这些标识,那么只要一个字符串中包含一个数字这个正则表达式就会进行匹配。如果仅包含 ^ ,它将匹配以一个数字开头的字符串。如果仅包含$ ,则匹配以一个数字结尾的字符串。

1 [-+]?

正负号后面的 ? 后缀表示这个负号是可选的,表示有0到1个负号或者正号

1 \\d*

\d的含义和[0-9]一样。它匹配一个数字。后缀 * 指引它可匹配零个或者多个数字。

1 (?:\\.\\d*)?

(?: …)?表示一个可选的非捕获型分组。* 指引这个分组会匹配后面跟随的0个或者多个数字的小数点。

1 (?:[eE][+\\-]?\d+)?

这是另外一个可选的非捕获型分组。它会匹配一个e(或E)、一个可选的正负号以及一个或多个数字。

  1. import java.util.regex.Pattern;
  2. public class Solution {
  3. public boolean isNumeric(char[] str) {
  4. String pattern = "^[-+]?\\d*(?:\\.\\d*)?(?:[eE][\\+\\-]?\\d+)?$";
  5. String s = new String(str);
  6. return Pattern.matches(pattern,s);
  7. }
  8. }

代码二

  1. public class Solution {
  2. public boolean isNumeric(char[] str) {
  3. try {
  4. double re = Double.parseDouble(new String(str));
  5. } catch (NumberFormatException e) {
  6. return false;
  7. }
  8. return true;
  9. }
  10. }

代码三

思想:
边界判断
分四种情况来判断
1.(str[i]==’e’||str[i]==’E’)
当当前元素为e的时候那么,e后面没有整数就return false
当存在多个e的时候return false
2.(str[i]==’+’||str[i]==’-‘)
+-只能出现在开头的位置,或者紧跟着出现在e的后面
3.(str[i]==’.’)
只能出现一次’.’并且不能出现在e后面
4.(str[i]<’0’||str[i]>’9’)

  1. public static boolean isNumeric(char[] str) {
  2. //分别表示标记符号,小数点,e是否出现过
  3. boolean sign = false,decimal = false,hasE = false;
  4. for(int i=0;i<str.length;i++) {
  5. if(str[i]=='e'||str[i]=='E') {
  6. //如果e后面没有整数或e在最后面
  7. if(i==str.length-1)return false;
  8. //不能同时存在两个e
  9. if(hasE)return false;
  10. hasE = true;
  11. }else if(str[i]=='+'||str[i]=='-') {
  12. //如果已经出现过+-那么第二次的+-之前必须是e
  13. if(sign&&str[i-1]!='e'&&str[i-1]!='E')return false;
  14. //如果第一次出现'+-',但是不在开头那么也必须在e的后面
  15. if(!sign&&i>0&&str[i-1]!='e'&&str[i-1]!='E')return false;
  16. sign=true;
  17. }else if(str[i]=='.'){
  18. //小数点不能出现两次且不能出现在E后面
  19. if(hasE||decimal)return false;
  20. decimal = true;
  21. }else if(str[i]<'0'||str[i]>'9') {
  22. return false;
  23. }
  24. }
  25. return true;
  26. }