65.有效数字

### 思路讲解
递归判断

通过check函数传入字符串，入参变量pt,e分别代表是否可以出现‘.’和‘E’。
递归出口如下：
1.字符串s为空
2.字符串满足以下条件

s等于‘E','e','+','-','.',不存在数字或者包含“.E”“.e"

if(s[0]=='e'||s[0]=='E'||s=="."||s=="+"||s=="-"||!findnum(s)||(s.length()>1&&s[0]=='.'&&(s[1]=='e'||s[1]=='E')))
3.除了以下情况，都返回false：

（1）字符串该位置是数字

（2）flag为1并且字符串该位置是正负号

（3）pt为1并且字符串该位置是‘.’

（4）字符串该位置是‘e'或者'E',并且变量e为1，同时发生递归，调用check(s.substr(i+1, len-1), 0, 0);

这个意思是判断‘e'或者'E'之后的字符串，同时因为‘e'或者'E'出现过了,以及’.’不能出现在指数后面，所以设置它们为0.
 

### 代码展示

   //查找数字，如果一个字符串没数字必然返回false
    bool findnum(string s){
    for(unsigned int i=0;i<s.length();i++){
        if(s[i]>='0'&&s[i]<='9'){
            return true;
        }
    }
    return false;}
    //递归函数
    bool check(string s, int pt,int e){
    if(s=="") return false;
    if(s[0]=='e'||s[0]=='E'||s=="."||s=="+"||s=="-"||!findnum(s)||(s.length()>1&&s[0]=='.'&&(s[1]=='e'||s[1]=='E')))
        return false;
    int flag=0,ind=0,t=0;
    if(s[0]=='+'||s[0]=='-'){
        flag=1;
    }else{
        s = '+' + s;flag=1;
    }
    int len=s.length();
    if(len==0) return false;
        for(int i=0;i<len;i++){
            if(flag&&(s[i]=='+'||s[i]=='-')){
                flag=0;
            }else if(s[i]>='0'&&s[i]<='9'){
                ;
            }else if(s[i]=='.'&&pt){
                pt=0;
            }else if((s[i]=='e'||s[i]=='E')&&e){
                //e=0;t=i;
                return check(s.substr(i+1, len-1), 0, 0);
                
            }else{
                return false;
            }
            
        }
        //if(t==len-1) return false;
        return true;
}
bool isNumber(string s) {
//增加约束判断条件，因为有些测试用例比较ex
    if(s.find("+E")!=-1||s.find("-E")!=-1||s.find("-e")!=-1||s.find("+e")!=-1){
        return false;
    }
    return check(s, 1,1);
}