剑指 Offer 20. 表示数值的字符串
难度中等
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100"、“5e2”、"-123"、“3.1416”、"-1E-16"、“0123"都表示数值,但"12e”、“1a3.14”、“1.2.3”、"±5"及"12e+5.4"都不是。
思路:
一,每个表示数值的字符串有如下三个部分
(1)整数部分,一开始搜索的部分,
(2)小数部分,当碰到’.‘后,开始搜索小数部分
(3)指数部分,当碰到’e’或者’E’后
考虑不合法情况:
(1)正负号,只有整数和指数前可以出现一个或零个正负号
(2)如果’.‘小数点前没有整数部分,那必须有小数部分
(3)‘e’后面必须有数字
(4)一旦碰到非’0–9’,‘e’,‘E’,’.'的字符,就给这个字符判死刑
废案:
class Solution {
public:
bool isNumber(string s) {
if (s.empty()) return false;
int cur = 0;
bool numeric = scanInterger(s, cur);
if (s[cur] == '.') {
++cur;
numeric = scanUnsigned(s, cur) || numeric;
}
if (s[cur] == 'e' || s[cur] == 'E') {
++cur;
numeric = numeric && scanInterger(s, cur);
}
return numeric && (cur == s.size() - 1);
}
bool scanUnsigned(const string& s, int& idx) {
int before = idx;
while (idx < s.size() && (s[idx] >= '0' || s[idx] <= '9'))
++idx;
return before < idx;
}
bool scanInterger(const string& s, int& idx) {
if (s[idx] == '+' || s[idx] == '-')
++idx;
return scanUnsigned(s, idx);
}
};
参考题解:https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/solution/mian-shi-ti-20-biao-shi-shu-zhi-de-zi-fu-chuan-y-2/
代码:
class Solution {
public:
bool isNumber(string s) {
if (s.empty()) return false;
int idx = 0;
//处理字符串前面部分的空格
while (s[idx] == ' ') ++idx;
//搜索整数部分,isNum记录当前字符串是否是合法数字,scanInterger(s, idx)意味着是否存在着整数部分
bool numeric = scanInterger(s, idx);
//如果整数部分遍历完后遇到小数点,那么开始搜索小数部分
if (s[idx] == '.') {
++idx;
//scanUnsigned意味着是否存在着小数部分
//小数点允许前面没有整数部分,如+.1,.155
//小数点允许后面没有小数部分,
numeric = scanUnsigned(s, idx) || numeric;
}
//开始搜索指数部分(如果有的话)
if (s[idx] == 'e' || s[idx] == 'E') {
++idx;
//scanInterger(s, idx)意味着是否存在着指数部分
//符号'E'不允许前面没有合法数字,如 e+20,+e10都是错误的
//符号'E'后面必须有Interger部分,如 20e,-10e都是错误的
numeric = numeric && scanInterger(s, idx);
}
while (s[idx] == ' ') ++idx;
//如果这个数还是个合法数字,那么应该已经搜索到末尾了
return numeric && (idx == s.size());
}
bool scanUnsigned(const string& s, int& idx) {
int before = idx;
while (idx < s.size() && s[idx] >= '0' && s[idx] <= '9')
++idx;
return before < idx;
}
bool scanInterger(const string& s, int& idx) {
if (s[idx] == '+' || s[idx] == '-')
++idx;
return scanUnsigned(s, idx);
}
};