【剑指offer-C++】JZ20：表示数值的字符串

题目描述

描述：请实现一个函数用来判断字符串str是否表示数值（包括科学计数法的数字，小数和整数）。

科学计数法的数字(按顺序）可以分成以下几个部分:
1.若干空格；
2.一个整数或者小数；
3.（可选）一个 ‘e’ 或 ‘E’ ，后面跟着一个整数(可正可负)；
4.若干空格；

小数（按顺序）可以分成以下几个部分：
1.若干空格；
2.（可选）一个符号字符（‘+’ 或 ‘-’）；
3. 可能是以下描述格式之一:
3.1 至少一位数字，后面跟着一个点 ‘.’；
3.2 至少一位数字，后面跟着一个点 ‘.’ ，后面再跟着至少一位数字；
3.3 一个点 ‘.’ ，后面跟着至少一位数字；
4.若干空格；

整数（按顺序）可以分成以下几个部分：
1.若干空格；
2.（可选）一个符号字符（‘+’ 或 ‘-’)；
3. 至少一位数字；
4.若干空格；

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

提示:
1.1 <= str.length <= 25；
2.str 仅含英文字母（大写和小写），数字（0-9），加号 ‘+’ ，减号 ‘-’ ，空格 ’ ’ 或者点 ‘.’ ；
3.如果怀疑用例是不是能表示为数值的，可以使用python的print(float(str))去查看；

进阶：时间复杂度O(n) ，空间复杂度O(n) 。

输入："123.45e+6"
返回值：true

输入："1.2.3"
返回值：false

输入："."
返回值：false

输入："    .2  "
返回值：true

解题思路

表示数值的字符串：最直观的想法是，判断是否可以将字符串str转换为浮点数float，此处可以调用python中的内置函数float，如果发现异常则返回false，否则返回true。注意，虽然C++中的stof函数也能够把字符串转换成浮点数，但是其是读取到不满足即停止，比如字符串"1.2.3"，stof会将其转换为1.2，但实际上整体是不能转换的。注意，python代码注意缩进。

def isNumeric(self , str: str) -> bool:
    try:
        float(str)
    except:
        return False
    return True

正则匹配：其实，该题描述，数字、空格、字母、正负号等，非常适合正则匹配，但是使用正则匹配需要对正则比较熟练。

^：匹配行开头；
$：匹配行结尾；
. ：除换行的任意字符；
[]：匹配[]中的任意一个字符；
()：设定分组，有几个()就有几个相应的匹配字符串；
\d：数字；
\D：\d取反；
\w：字母数字下划线；
\W：\w取反；
\s：空格；
\S：\s取反；
*：前面元素重复0次或者多次；
+：前面元素重复1次或者多次；
?：前面元素重复0次或者1次；
\：\；
|：逻辑或；
{n}：前面元素重复n次；
{n,}：前面元素重复至少n次；
{n,m}：前面元素重复至少n次，至多m次；

#include<regex> //导入库
regex pattern("……");  //模式串
smatch result; //匹配结果
bool ret=regex_match(str,result,pattern); //正则匹配

bool isNumeric(string str) 
{
    //\\s*表示若干空格
    //[+-]?表示正负号可选
    //(\\d+|\\d+\\.\\d*|\\.\\d+)表示整数或小数部分
    //([eE][+-]?\\d+)表示整数部分
    //\\s*表示若干空格
    regex pattern("\\s*[+-]?(\\d+|\\d+\\.\\d*|\\.\\d+)([eE][+-]?\\d+)?\\s*");
    return regex_match(str,pattern);
}

常规判断：符合大多数人直觉的解法还是枚举法，枚举各种情况，遍历每一个字符，然后根据各种可能的情况进行标记。使用布尔变量isNum标记之前是否出现过数字，使用布尔变量isDot标记之前是否出现过小数点，使用布尔变量isE标记之前是否出现过e或者E，三个变量均初始化为False。如果当前字符为数字则标记遇到数字；如果当前字符为小数点则需要判断小数点之前不能出现小数点或者e或者E；如果当前字符为e或者E则需要判断其前面必须要出现过数字并且不能出现e或者E同时后面可以出现数字；如果当前字符为正负号则其必须是第一个非空白位置或者是e或者E后面的第一个位置。如果上述满足，那么根据isNum是真还是假来返回。

remove(beg,end,value);  //移除区间(beg,end)中每一个“与value相等”的元素；
str.erase(remove(str.begin(),str.end(),' '),str.end()); //删除字符串str两边的空格；

bool isNumeric(string str) 
{
    bool isNum=false,isDot=false,isE=false;
    //删除字符串str两边的空格
    str.erase(remove(str.begin(),str.end(),' '),str.end());
    //cout<<str<<endl;
    //cout<<str.size()<<endl;
    for(int i=0;i<str.size();i++)
    {
        if(str[i]>='0'&&str[i]<='9') //标记数字
            isNum=true;
        else if(str[i]=='.') //遇到小数点
        {
            if(isDot||isE) //判断合法性
               return false;
            isDot=true; //标记小数点
        }
        else if(str[i]=='e'||str[i]=='E') //遇到e/E
        {
            if(!isNum||isE) //判断合法性
               return false;
            isE=true; //标记e/E
            isNum=false; //后面可以出现数字
         }
         else if(str[i]=='+'||str[i]=='-')
         {
            if(i!=0&&str[i-1]!='e'&&str[i-1]!='E')
              return false;
         }
         else //不合法字符
         {  
            return false;
         }
    }
    return isNum;
}