JZ53 表示数值的字符串**
题目描述
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。
思路
这道题不难,但是要考虑全面了可能有点难度
根据题目中提示的一些例子,我想到的点:
- 正负符号:第一位可以是正号或符号,第二位以后如果是正号或符号,它的前一位必须是e/E
- 小数点:数值中不能有两个及以上小数点;e/E后面不能有小数点
- 科学计数的符号e/E:不能有两个及以上e
根据上面几点写出程序:
bool isNumeric(char* string)
{
bool sign=1; //符号标志位,默认为正
bool dot=0; //小数点标志位,默认没有
bool e=0; //科学计数标志位,默认没有
int i=0; //遍历字符串
if(string[i]=='+') //第一位可以是正号或符号
{
i++; //下一个
sign=1; //符号位为正
}
else if(string[i]=='-')
{
i++; //下一个
sign=0; //符号位为负
}
while(string[i]!='\0')
{
if(string[i]-'0'>=0&&string[i]-'0'<=9) //数值直接跳过
i++;
else if(string[i]=='e'||string[i]=='E')
{
if(e||string[i+1]=='\0')
return false; //前面不能已经有e了
e=1;
i++;
}
else if(string[i]=='+'||string[i]=='-')
{
if(string[i-1]=='e'||string[i-1]=='E') //如果前面一位是e/E的话后面可以加符号
i++;
else
return false; //否则的话不可以
}
else if(string[i]=='.')
{
if(dot||e) //e/E后面不能有小数点,前面也不能有小数点
return false;
else
{
dot=1;
i++;
}
}
else
return false; //如果是其他符号就直接返回不是数值
}
return true; //排除了所有的非数值可能性
}但是上述代码只通过了60,还有一些没有考虑到的点,看测试数据发现还有一些问题:
- 12e
这里是没有考虑到的一点,如果e/E后面没有数字了,那么这个也不是数字
代码
class Solution {
public:
bool isNumeric(char* string)
{
bool sign=1; //符号标志位,默认为正
bool dot=0; //小数点标志位,默认没有
bool e=0; //科学计数标志位,默认没有
int i=0; //遍历字符串
if(string[i]=='+')
{
i++; //下一个
sign=1; //符号位为正
}
else if(string[i]=='-')
{
i++; //下一个
sign=0; //符号位为负
}
while(string[i]!='\0')
{
if(string[i]-'0'>=0&&string[i]-'0'<=9)
i++;
else if(string[i]=='e'||string[i]=='E')
{
if(e||string[i+1]=='\0')
return false;
e=1;
i++;
}
else if(string[i]=='+'||string[i]=='-')
{
if(string[i-1]=='e'||string[i-1]=='E')
i++;
else
return false;
}
else if(string[i]=='.')
{
if(dot||e)
return false;
else
{
dot=1;
i++;
}
}
else
return false;
}
return true;
}
};


