LeetCode刷题实战65：有效数字
共 2552字，需浏览 6分钟
·
2020-10-14 04:09
算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ！
今天和大家聊的问题叫做 有效数字，我们先来看题面：
https://leetcode-cn.com/problems/valid-number/
Validate if a given string can be interpreted as a decimal number.
题意
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true
" -90e3 " => true
" 1e" => false
"e3" => false
" 6e-1" => true
" 99e2.5 " => false
"53.5e93" => true
" --6 " => false
"-+3" => false
"95a54e53" => false
解题
e，E的位置，将字符切分成前后2部分+ -号必须在第一位.class Solution {
public:
bool isNumber(string s) {
//去除尾部空格
while(!s.empty() && s.back() == ' ')
s.pop_back();
while(!s.empty() && s.front() == ' ')
s.erase(s.begin());//忽略头部空格
if(s.empty())
return false;
int idx1 = s.find('E');
int idx2 = s.find('e');
if(idx1 == -1 && idx2 == -1)
return check1(s);//没有指数，直接判断数字
if(idx1 != -1)//找到指数，分成两半检查（s1）E（s2）
return (check1(s.substr(0,idx1)) && check2(s.substr(idx1+1)));
else //找到指数，分成两半检查（s1）e（s2）
return (check1(s.substr(0,idx2)) && check2(s.substr(idx2+1)));
}
bool check1(string s)
{ //前半部分
if(s.empty())
return false;
int dot = 0;
bool number = false;
for(int i = 0; i < s.size(); i++)
{
if((s[i]=='+' || s[i] == '-'))
{ //符号不在第一位
if(i != 0)
return false;
}
else if(s[i] == '.')
dot++;
else if(isdigit(s[i]))
number = true;
else//其他字符
return false;
}
if(dot > 1 || !number)
return false;
return true;
}
bool check2(string s)
{ //检查后半部分，不能有 . 点
if(s.empty())
return false;
bool number = false;
for(int i = 0; i < s.size(); i++)
{
if((s[i]=='+' || s[i] == '-'))
{ //符号不在首
if(i != 0)
return false;
}
else if(s[i] == '.')//指数不能有点
return false;
else if(isdigit(s[i]))
number = true;
else//其他字符
return false;
}
if(!number)
return false;
return true;
}
};
上期推文：