剑指offer-53.表示数值的字符串

题目描述

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

解题思路：

几个关键点：
    1.基本边;     string == NULL || *string == '\0'
    2.检测是否有E或者e,且不能重复出现
    3.检测E或者e前后是否有整数
    4.检测是否有小数点,且不能重复出现
    5.检测小数点前后是否有E或者e
    6.检测是否有符号位，且是否出现在末尾
    7.检测除符号位外的第一个有效位，有效位只能是数字或者小数点.
    8.数字的合法性，不能是其他字母如‘a’等

代码实现：

class Solution {
    /*
    几个关键点：
    1.基本边;     string == NULL || *string == '\0'
    2.检测是否有E或者e,且不能重复出现
    3.检测E或者e前后是否有整数
    4.检测是否有小数点,且不能重复出现
    5.检测小数点前后是否有E或者e
    6.检测是否有符号位，且是否出现在末尾
    7.检测除符号位外的第一个有效位，有效位只能是数字或者小数点.
    8.数字的合法性，不能是其他字母如‘a’等
    */
public:
    bool isNumeric(char* string)
    {
         if(string == NULL)  //字符串为空串
         { 
             return false;
         }  
        
        bool sign = false, deciminal = false, hasE = false;  //'+''-'符号、小数点和指数符号出现标志
        for(int i = 0; i < strlen(string); i++)
        {
            if(string[i] == 'e' || string[i] == 'E')
            {
                if(i == 0)  return false;  //指数符号前必须有整数
                if(i == strlen(string) - 1)  return false;  //指数符号后必须有整数
                if(hasE)  return false;  //只能有一个指数符号
                hasE = true;
            }
            else if(string[i] == '.')
            {
                if(hasE)  return false;  //小数点只能出现在指数符号之前
                if(deciminal)  return false;  //小数点只能出现一次
                deciminal = true;
            }
            else if(string[i] == '+' || string[i] == '-')
            {
                
                if(!sign && i != 0 && !hasE)  return false;  //第一次出现+''-'符号只能在第一个字符或者指数符号后
                if(sign && !hasE)  return false;  //第二次出现'+''-'符号只能在指数符号后
                if(i == strlen(string) - 1)  return false;  //'+''-'符号不能出现在最后一位上
                sign = true;
            }
            else if(string[i] < '0' || string[i] > '9')
            {
                return false;  //其它的非数字字符
            }  
        }
        return true;
    }

};

效率：

 

 解题思路2（参考）：

正则表达式

代码实现：

public class Solution {
    /*
    正则表达式解法
    以下对正则进行解释:
    [\\+\\-]?            -> 正或负符号出现与否
    \\d*                 -> 整数部分是否出现，如-.34 或 +3.34均符合
    (\\.\\d+)?           -> 如果出现小数点，那么小数点后面必须有数字；
                            否则一起不出现
    ([eE][\\+\\-]?\\d+)? -> 如果存在指数部分，那么e或E肯定出现，+或-可以不出现，
                            紧接着必须跟着整数；或者整个部分都不出现
    */
    public boolean isNumeric(char[] str) {
        String string = String.valueOf(str);
        return string.matches("[\\+\\-]?\\d*(\\.\\d+)?([eE][\\+\\-]?\\d+)?");
    }
}

 效率：