53-表示数值的字符串

一、题目描述

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

二、题解

分情况讨论，返回true的情况不易列举，但符合以下6种情况必返回false 

class Solution2 {
public:
	bool isNumeric(char* str) {
		cout << "strlen(str) = " << strlen(str) << endl;//9
		// 标记符号、小数点、e是否出现过
		bool sign = false, decimal = false, hasE = false;
		for (int i = 0; i < strlen(str); i++) {
			if (str[i] == 'e' || str[i] == 'E') {
				if (i == strlen(str) - 1) return false; // e后面一定要接数字
				if (hasE) return false;  // 不能同时存在两个e
				hasE = true;
			}
			else if (str[i] == '+' || str[i] == '-') {
				// 第二次出现+-符号，则必须紧接在e之后
				if (sign && str[i - 1] != 'e' && str[i - 1] != 'E') return false;
				// 第一次出现+-符号，且不是在字符串开头，则也必须紧接在e之后
				if (!sign && i > 0 && str[i - 1] != 'e' && str[i - 1] != 'E') return false;
				sign = true;
			}
			else if (str[i] == '.') {
				// e后面不能接小数点，小数点不能出现两次
				if (hasE || decimal) return false;
				decimal = true;
			}
			else if (str[i] < '0' || str[i] > '9') // 不合法字符
				return false;
		}
		return true;
	}
};


int main() {
	Solution2 obj2;
	char str[] = "123.45e+6";
	obj2.isNumeric(str);
	return 0;
	
}

形参为字符指针str, 指向字符串"123.45e+6"， 一般遍历字符串str用如下方式：

for(int i=0;i<*(str + i) != '\0';i++){

}

这里可以直接使用函数strlen()计算字符指针当前指向的字符串的长度