剑指offer：表示数值的字符串

题目描述：

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

思路分析：

1. 第一种思路，是对于这种数值表示形式的特殊情况进行分析，这里一共包括了四种情况，需要设定三个数值来对于符号位的出现，小数点的出现以及e值的出现进行记录。分别使用布尔类型的三个变量：sign，dot，hasE。接下来分析四种特殊情况：

　　1）对于符号位'+'和'-'的出现的判断：只能出现在字符串的第一位或e/E的后面第一位。

　　2）对于e/E的出现判断：不能出现两次或出现在字符串的最后一位。

　　3）对于'.'的出现判断：不能出现两次，不能出现在字符串的最后一位，不能出现的e/E之后。

　　4）对于其他字符，只要不是0到9的数字就出错。

根据上述的特殊情况，对字符串进行一次遍历，当顺利完成遍历即为满足条件的字符串。

2. 第二种思路，是将整个字符串的形式进行了拆分，可以形式化表示为A[.[B]][e|EC]，其中A，B，C表示数字，“|”表示或，[]表示可有可无的部分。

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

这一部分对于字符串的遍历使用了指针，比较灵活，要注意理解p，*p，&p以及**p之间的区别。以及函数调用的过程指针的变化。

代码：

思路一：

 class Solution {
 public:
     bool isNumeric(char* string)
     {
         if(string==nullptr)
             return false;
         bool sign=false, dot=false, hasE=false;
         for(int i=; i<strlen(string); i++)
         {
             if(string[i]=='+' || string[i]=='-')
             {
                 if(!sign && i!= && string[i-]!='e' && string[i-]!='E')
                     return false;
                 else if(sign && string[i-]!='e' && string[i-]!='E')
                     return false;
                 sign = true;
             }
             else if(string[i]=='e' || string[i]=='E')
             {
                 if(hasE || strlen(string)- == i)
                     return false;
                 hasE = true;
             }
             else if(string[i] == '.')
             {
                 if(dot || strlen(string)-==i || hasE)
                     return false;
                 dot = true;
             }
             else if(string[i]>'' || string[i]<'')
                 return false;
         }
         return true;
     }

 };

思路二：

 class Solution {
 public:
     bool isNumeric(char* string)
     {
         if(*string=='\0' || string==nullptr)
             return false;
         bool res = true;
         if(*string == '+' || *string == '-')
             string++;
         isDigtal(&string);
         if(*string!='\0')
         {
             if(*string == '.')
             {
                 string++;
                 isDigtal(&string);
                 if(*string == 'e' || *string == 'E')
                     res = isExponential(&string);
             }
             else if(*string == 'e' || *string == 'E')
                 res = isExponential(&string);
             else
                 res = false;
         }
         return res && *string=='\0';
     }

 private:
     void isDigtal(char** string)
     {
         while(**string !='\0' && **string>='' && **string<='')
         {
             (*string)++;
         }
     }

     bool isExponential(char** string)
     {
         (*string)++;
         if(**string=='+' || **string=='-')
             (*string)++;
         if(**string == '\0')
             return false;
         isDigtal(string);
         return (**string == '\0') ? true : false;
     }

 };