一、题目

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。

例子说明

例如，字符串“+100”，“5e2”，“-123”，“3.1416”及”-1E-16”都表示数值，但“12e”,”1a3.14”,”1.2.3”,”+-5”及“12e+5.4”都不是。

二、解题思路

在数值之前可能有一个表示正负的’-‘或者’+’。接下来是若干个0到9的数位表示数值的整数部分（在某些小数里可能没有数值的整数部分）。如果数值是一个小数，那么在小数点后面可能会有若干个0到9的数位表示数值的小数部分。如果数值用科学计数法表示，接下来是一个’e’或者‘E’，以及紧跟着的一个整数（可以有正负号）表示指数。

判断一个字符串是否符合上述模式时，首先看第一个字符是不是正负号。如果是，在字符串上移动一个字符，继续扫描剩余的字符串中0到9的数位。如果是一个小数，则将遇到小数点。另外，如果是用科学计数法表示的数值，在整数或者小数的后面还有可能遇到’e’或者’E’。

三、解题代码

  1. public class Test {
  2.     /**
  3.      * 题目：请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。
  4.      *
  5.      * @param string
  6.      * @return
  7.      */
  8.     public static boolean isNumeric(String string) {
  9.         if (string == null || string.length() < 1) {
  10.             return false;
  11.         }
  12.         int index = 0;
  14.         if (string.charAt(index) == '+' || string.charAt(index) == '-') {
  15.             index++;
  16.         }
  18.         // 已经到达字符串的末尾了
  19.         if (index >= string.length()) {
  20.             return false;
  21.         }
  23.         boolean numeric = true;
  24.         index = scanDigits(string, index);
  25.         // 还未到字符串的末尾
  26.         if (index < string.length()) {
  27.             // 如果是小数点
  28.             if (string.charAt(index) == '.') {
  29.                 // 移动到下一个位置
  30.                 index++;
  31.                 index = scanDigits(string, index);
  33.                 // 已经到了字符串的末尾了
  34.                 if (index >= string.length()) {
  35.                     numeric = true;
  36.                 }
  37.                 // 还未到字符串结束位置
  38.                 else if (index < string.length() && (string.charAt(index) == 'e' || string.charAt(index) == 'E')) {
  39.                     numeric = isExponential(string, index);
  40.                 } else {
  41.                     numeric = false;
  42.                 }
  43.             }
  44.             // 如果是指数标识
  45.             else if (string.charAt(index) == 'e' || string.charAt(index) == 'E') {
  46.                 numeric = isExponential(string, index);
  47.             } else {
  48.                 numeric = false;
  49.             }
  51.             return numeric;
  52.         }
  53.         // 已经到了字符串的末尾了，说明其没有指数部分
  54.         else {
  55.             return true;
  56.         }
  58.     }
  60.     /**
  61.      * 判断是否是科学计数法的结尾部分，如E5，e5，E+5，e-5，e(E)后面接整数
  62.      *
  63.      * @param string 字符串
  64.      * @param index  开始匹配的位置
  65.      * @return 匹配的结果
  66.      */
  67.     private static boolean isExponential(String string, int index) {
  69.         if (index >= string.length() || (string.charAt(index) != 'e' && string.charAt(index) != 'E')) {
  70.             return false;
  71.         }
  73.         // 移动到下一个要处理的位置
  74.         index++;
  76.         // 到达字符串的末尾，就返回false
  77.         if (index >= string.length()) {
  78.             return false;
  79.         }
  81.         if (string.charAt(index) == '+' || string.charAt(index) == '-') {
  82.             index++;
  83.         }
  85.         // 到达字符串的末尾，就返回false
  86.         if (index >= string.length()) {
  87.             return false;
  88.         }
  90.         index = scanDigits(string, index);
  92.         // 如果已经处理到了的数字的末尾就认为是正确的指数
  93.         return index >= string.length();
  94.     }
  96.     /**
  97.      * 扫描字符串部分的数字部分
  98.      *
  99.      * @param string 字符串
  100.      * @param index  开始扫描的位置
  101.      * @return 从扫描位置开始第一个数字字符的位置
  102.      */
  103.     private static int scanDigits(String string, int index) {
  104.         while (index < string.length() && string.charAt(index) >= '0' && string.charAt(index) <= '9') {
  105.             index++;
  106.         }
  107.         return index;
  108.     }
  109. }