表示数值的字符串
思路:设置三个标志位sign表示是否含有正负号,symbol表示是否含有小数点,hasE表示是否含有e或者E
(1)如果第i位是e或者E,那它一定不能是最后一个字符,将标志位hasE设为ture
(2)如果第i位是 - 或者 + ,如果之前已经有 - 或者 +,那必须在e或者E的后面,如果不是的话就返回false;如果之前没有,判断是不是出现在第一位,如果不是第一位,那也必须在e或者E的后面
(3)判断是否含有小数点,如果之前存在,那就直接返回false,若没有那小数点之后的数字必须合法
反正无论怎样,下面这个代码在牛客就是跑过了。
class Solution {
public:
bool isNumeric(char* string)
{
bool sign=false;//是否有正负号
bool hasE=false;//是否含有E或者e
bool symbol=false; //是否含有小数点
for(int i=0;i<strlen(string);i++)
{
if(string[i]=='e'||string[i]=='E')
{
if(i==strlen(string)-1)//e或者E不能是最后一个字符
{
return false;
}
if(hasE) //e和E不能出现两次
return false;
hasE=true;
}
else if(string[i]=='-'||string[i]=='+')
{
//第二次出现+-号,但是前面跟的不是E或者e
if(sign&&string[i-1]!='e'&&string[i-1]!='E')
return false;
if(!sign&&i>0&&string[i-1]!='e'&&string[i-1]!='E') //第一次出现+-号,不是在第一个位置
return false;
sign=true;
}
else if(string[i]=='.')
{
if(symbol||hasE)
return false;
symbol=true;
}
else if(string[i]<'0'||string[i]>'9')
return false;
}
return true;
}
};
我在牛客上看到有小伙伴写了一百多行代码,密密麻麻的,我…不想看了,反正是用正则表达式解出来的。我…想不出来这个办法(哭唧唧)