LeetCode65-有效数字
65. 有效数字:
有效数字(按顺序)可以分成以下几个部分:
- 一个 小数 或者 整数
- (可选)一个 ‘e’ 或 ‘E’ ,后面跟着一个 整数
小数(按顺序)可以分成以下几个部分:
- (可选)一个符号字符(’+’ 或 ‘-’)
- 下述格式之一:
- 至少一位数字,后面跟着一个点 ‘.’
- 至少一位数字,后面跟着一个点 ‘.’ ,后面再跟着至少一位数字
- 一个点 ‘.’ ,后面跟着至少一位数字
整数(按顺序)可以分成以下几个部分:
- (可选)一个符号字符(’+’ 或 ‘-’)
- 至少一位数字
部分有效数字列举如下:[“2”, “0089”, “-0.1”, “+3.14”, “4.”, “-.9”, “2e10”, “-90E3”, “3e+7”, “+6e-1”, “53.5e93”, “-123.456e789”]
部分无效数字列举如下:[“abc”, “1a”, “1e”, “e3”, “99e2.5”, “–6”, “-+3”, “95a54e53”]
给你一个字符串 s ,如果 s 是一个 有效数字 ,请返回 true 。
示例 1:
输入:s = "0"
输出:true
示例 2:
输入:s = "e"
输出:false
示例 3:
输入:s = "."
输出:false
提示:
- 1 <= s.length <= 20
- s 仅含英文字母(大写和小写),数字(0-9),加号 ‘+’ ,减号 ‘-’ ,或者点 ‘.’ 。
解题思路1:
(题意都有点难读懂。。。
题意: 最多包含一个e,且e前面可以是小数或者整数,e后面只能是整数
解题思路: 只要能把上面这层题意读出来,那么就很容易了,我们就可以按照e划分:
- 没有e就是:整数或者小数
- 有e就是:e前面是整数或者小数,e后面只能是整数
整数的判断很容易写,小数的判断就是按照 . 分开是两个整数就行
注意: 判断一下符号位是不是每次都在第一位且只包含一个就行
代码如下:
class Solution {
//检查是否有非法字符
bool checkChar(const string &s,const int &len) {
for(int i=0;i<len;++i) {
if(s[i]=='+' || s[i]=='-' || s[i]=='.' || s[i]=='E' || s[i]=='e' || (s[i]>=0 && s[i]<='9'))
continue;
else
return false;
}
return true;
}
//检查整数是否合法
bool checkInt(const string &s,int l,int r) {
int cnt=0;
for(int i=l;i<=r;++i) {
if(s[i]=='+' || s[i]=='-') {
if(i!=l)
return false;
}
else {
if(s[i]>='0' && s[i]<='9')
++cnt;
else
return false;
}
}
if(cnt>=1)
return true;
return false;
}
//检查小数是否合法
bool checkDecimal(const string &s,int l,int r) {
int point_cnt=0;
int point_idx;
for(int i=l;i<=r;++i) {
if(s[i]=='.') {
++point_cnt;
point_idx=i;
}
if((s[i]=='+' || s[i]=='-') && i!=l)
return false;
}
if(point_cnt!=1)
return false;
if(s[l]=='+' || s[l]=='-')
++l;
if(point_idx==l && checkInt(s,l+1,r))
return true;
else if(point_idx==r && checkInt(s,l,r-1))
return true;
else if(checkInt(s,l,point_idx-1) && checkInt(s,point_idx+1,r))
return true;
else
return false;
}
public:
bool isNumber(string s) {
int len=s.size();
int Ecnt=0;
int Eidx=0;
for(int i=0;i<len;++i) {
if(s[i]=='e' || s[i]=='E') {
++Ecnt;
Eidx=i;
}
}
if(Ecnt>1 || !checkChar(s,len))
return false;
if(Ecnt==0) { //没有E
//printf("0\n");
if(checkInt(s,0,len-1) || checkDecimal(s,0,len-1))
return true;
else
return false;
}
else { //有一个e
//printf("1\n");
if((checkInt(s,0,Eidx-1) && checkInt(s,Eidx+1,len-1)) || ((checkDecimal(s,0,Eidx-1) && checkInt(s,Eidx+1,len-1))))
return true;
else
return false;
}
}
};