leetcode 65.有效数字

验证给定的字符串是否可以解释为十进制数字。
哎 比较坑的地方是".1"和"1."这样的也算是小数 是正确的
首先来分析有效数字是怎么构成的：

(空格) 小数 (e 整数) (空格)

前后 空格是可有可无的
而e 整数 是指数的部分 也可以没有 没有这部分就说明原来的字符串是一个小数或者是整数

bool isNumber(string s) {
	int n = s.length();
	int i = 0;
	while (s[i] == ' '&&i < n)i++;//读空格
	if (i == n) return false;//读完空格发现没有其他的 那就是错误的
	if (!readpoint(s, i, n)) return false;//读一个小数
	if (i == n) return true;//读完了 后面没东西 说明这个字符串是一个小数（或整数） 返回正确
	//否则可能是指数
	if (s[i] == 'e') //说明是指数
	{
		i++;// 读一个e
		if (!readint(s, i, n)) return false;//再读一个整数
	}
	while (s[i] == ' '&&i < n)i++;//读空格
	if (i == n) return true;//刚好到结尾 那么这个字符串就是合法的数字
	else return false;//后面还有东西 那么就构不成上述说的(空格)+小数+(e+整数)+(空格) 是非法的
}

对于小数 小数的构成由

正负号 整数串 小数点 整数串

而.1 或者1. 这样的也算是合法的有效数字 但是只有一个小数点就不是合法的有效数字 那么 就要看小数点前后是否至少有一方出现过有效数字 如果没出现过有效数字就返回false

bool readpoint(string &s, int &i, int &n)
{
	bool flag = false;//是否出现过有效数字
	if (s[i] == '+' || s[i] == '-') i++;//先读一个正负号
	if (s[i] <= '9' && s[i] >= '0') flag = true;//小数点前是否有有效数字
	while (s[i] <= '9'&&s[i] >= '0'&&i < n) i++;//读一串数字
	if (i == n) return flag;//字符串读到尾巴了 如果出现有效数字那就说明读的是一串整数 返回正确 
	//如果没读到有效数字说明只有读到一个小数点 返回错误
	//结合起来就是返回flag
	if (s[i] != '.') return flag;//字符串的下一个不是小数点 那么这个函数的任务已经完成
	//如果出现过有效数字 那就是读了一串整数 否则就不是有效的小数 返回错误
	i++;//把小数点读了
	if (s[i] <= '9' && s[i] >= '0') flag=true;//至少有一位有效数字
	while (s[i] <= '9'&&s[i] >= '0'&&i < n) i++;//读一串数字
	return flag;//是否出现过有效数字
}

对于整数， 整数的构成比小数简单一些 就只有

正负号 整数串

bool readint(string &s, int &i, int &n)
{
	if (s[i] == '+' || s[i] == '-') i++;//先读一个正负号
	if (s[i] > '9' || s[i] < '0') return false;//不是数字
	while (s[i] <= '9'&&s[i] >= '0'&&i < n) i++;//读一串数字
	return true;
}

以上就是全部的思路 整体代码如下

bool readint(string &s, int &i, int &n)
{
	if (s[i] == '+' || s[i] == '-') i++;//先读一个正负号
	if (s[i] > '9' || s[i] < '0') return false;//不是数字
	while (s[i] <= '9'&&s[i] >= '0'&&i < n) i++;//读一串数字
	return true;
}

bool readpoint(string &s, int &i, int &n)
{
	bool flag = false;
	if (s[i] == '+' || s[i] == '-') i++;//先读一个正负号
	if (s[i] <= '9' && s[i] >= '0') flag = true;//至少有一位有效数字
	while (s[i] <= '9'&&s[i] >= '0'&&i < n) i++;//读一串数字
	if (i == n) return flag;//读的是一串数字
	if (s[i] != '.') return flag;//读完了一个整数
	i++;//把小数点读了
	if (s[i] <= '9' && s[i] >= '0') flag=true;//至少有一位有效数字
	while (s[i] <= '9'&&s[i] >= '0'&&i < n) i++;//读一串数字
	return flag;//是否出现过有效数字
}


bool isNumber(string s) {
	int n = s.length();
	int i = 0;
	while (s[i] == ' '&&i < n)i++;//读空格
	if (i == n) return false;
	if (!readpoint(s, i, n)) return false;//读一个小数
	if (i == n) return true;//读完了 返回正确 
	//否则可能是指数
	if (s[i] == 'e') //说明是指数
	{
		i++;// 读一个e
		if (!readint(s, i, n)) return false;//再读一个整数
	}
	while (s[i] == ' '&&i < n)i++;//读空格
	if (i == n) return true;
	else return false;
}