力扣第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);
}

### 结果展示