LeetCode 65 Valid Number

题意：

给定一个字符串，判断它是不是一个数字。

思路：

首先要把字符串头尾的空格去掉。

接着可以分2种数字表示方法讨论，1.普通写法 2.科学计数法。

普通写法判断依据为，一定要有数字出现，一定没有0123456789+-.之外的字符出现，对于+-只能出现在第一位或者不出现，对于.如果是浮点数的话只能出现一次。

注意.3表示0.3，3.表示3.0，都是合法的，但是.不能表示0.0，所以不合法。

科学计数法判断依据为，从e处分割判断，前面是一个普通写法的浮点数或整数，后面是一个普通写法的整数。

代码：

class Solution {
public:
bool isNumber(string s) {
s.erase(0, s.find_first_not_of(" "));
s.erase(s.find_last_not_of(" ") + 1);
int pos = s.find("e");
if (pos == -1) {
return isFloat(s);
}
return isFloat(s.substr(0, pos)) && isInt(s.substr(pos + 1));
}

private:
bool isFloat(string s) {
int n = s.size();
if (n == 0) {
return false;
}
bool point = false;
bool number = false;
for (int i = 0; i < n; ++i) {
if (s[i] >= '0' && s[i] <= '9') {
number = true;
} else if (s[i] == '+' || s[i] == '-') {
if (i != 0) {
return false;
}
} else if (s[i] == '.') {
if (point) {
return false;
}
point = true;
} else {
return false;
}
}
return number;
}

bool isInt(string s) {
int n = s.size();
if (n == 0) {
return false;
}
bool number = false;
for (int i = 0; i < n; ++i) {
if (s[i] >= '0' && s[i] <= '9') {
number = true;
} else if (s[i] == '+' || s[i] == '-') {
if (i != 0) {
return false;
}
} else {
return false;
}
}
return number;
}
};