表示数值的字符串
剑指OFFER题35------按牛客网通过率排序
时间：2018.12.29.1040
作者：Waitt
题目
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100",“5e2”,"-123",“3.1416"和”-1E-16"都表示数值。 但是"12e",“1a3.14”,“1.2.3”,"±5"和"12e+4.3"都不是。
时间限制：1秒 空间限制：32768K 热度指数：104555
解答
思路1
可将一个数分为两部分，E之前和E之后。
E之前： 正负号仅能出现在首位，0-9可以出现在任何位置，‘.’出现在首位、正负号以及数字之后且仅能出现一次，并且‘.’之后只能接0-9。
E之后： 正负号可以紧接着E出现，其余均为0-9。
特殊情况： E不可出现在首位或末位。
设置4个判断位：符号：f、 点：d、 E/e：e、 数字：s
E之前可分为首位判断与其它位判断
首位判断：可以出现‘+’、‘-’、‘.’、‘0-9’，其余情况均为FALSE。
情况1：仅出现过符号位，则此位可为：‘.’、‘0-9’。(仅首位有可能出现正负号，其余位置均不可能)
情况2：小数点刚出现，后仅可接数字
情况3：小数点已出现，并且上一位是数字，后可接数字和E
情况4：出现的全是数字，后可跟小数点，数字，以及E。
特殊情况： E不可出现在末位。
E之后
紧接着的第一个可以出现符号位，其余均为数字。
class Solution {
public:
bool isNumeric(char* string)
{
int i=0,j=0;//i为数组长度，j为位数
bool f=0,d=0,e=0,s=0;//符号：f、 点：d、 E/e：e、 数字：s
i=strlen(string);//数组长度
if(j>=i)
return 0;
while(j<i&&e==0)//E前判断
{
if(j==0)//首位判断
{
if(*string==43||*string==45||*string==46||(*string>=48&&*string<=57))
{
if(*string==43||*string==45)//符号位判断
f=1;
else if(*string==46)//小数点判断
d=1;
else //数字判断
s=1;
j++;
string++;
continue;
}
return 0;//其余情况为FALSE
}
if(f==1&&d==0&&s==0)//仅出现符号位
{
if(*string==46||(*string>=48&&*string<=57))
{
if(*string==46)//小数点判断
d=1;
else//数字判断
s=1;
j++;
string++;
continue;
}
return 0;//其余情况为FALSE
}
if(d==1&&s==0)//小数点刚出现
{
if(*string>=48&&*string<=57)
{
s=1;
j++;
string++;
continue;
}
return 0;
}
else if(d==1&&s==1)//小数点已出现，并且上一位为数字
{
if(*string==69||*string==101||(*string>=48&&*string<=57))
{
if(*string==69||*string==101)//E判断
{
s=0;
e=1;
}
j++;
string++;
continue;
}
return 0;
}
if(s==1&&d==0)//出现的全为数字
{
if(*string==46||*string=='E'||*string==101||(*string>=48&&*string<=57))
{
if(*string==46)//小数点出现判断
{
d=1;
s=0;
}
if(*string=='E'||*string==101)//E判断
{
s=0;
f=0;
e=1;
}
j++;
string++;
continue;
}
return 0;
}
}
if(j==i&&e==1)//E末位判断
return 0;
while(j<i&&e==1)//E后判断
{
if(s==0&&f==0)//E后首位判断
{
if(*string==43||*string==45||(*string>=48&&*string<=57))
{
if(*string==43||*string==45)
f=1;
else
s=1;
j++;
string++;
continue;
}
return 0;
}
if(f==1||s==1)//其它位判断
{
if(*string>=48&&*string<=57)
{
j++;
string++;
continue;
}
return 0;
}
}
return 1;
}
};
思路2
将所有的特殊情况均进行判断，其余情况均为TRUE
- 对字符串中的每个字符进行判断分析
- e（E）后面只能接数字，并且不能出现2次，并且前一位不能为正负号
- 对于+、-号，只能出现在第一个字符或者是e的后一位，且不能为最后一位
- 对于小数点，不能出现2次，e后面不能出现小数点，并且’.'的前一位或后一位一定得是数字
class Solution {
public:
bool isNumeric(char* string)
{
int i=0,n=strlen(string);
bool d=0,f=0,e=0;//小数点：d、符号：f、E/e：e
for(;i<n;i++)
{
if(string[i]=='+'||string[i]=='-')//符号位判断
{
if(i!=0&&(string[i-1]!='E'&&string[i-1]!='e'))
return 0;
if(i==n-1)
return 0;
}
else if(string[i]=='.')//小数点判断
{
if(e==1||d==1)
return 0;
if(!((string[i-1]>='0'&&string[i-1]<='9')||(string[i+1]>='0'&&string[i+1]<='9')))
return 0;
d=1;
}
else if(string[i]=='E'||string[i]=='e')//E判断
{
if(i==n-1||e==1)
return 0;
if(string[i-1]=='+'||string[i-1]=='-')
return 0;
e=1;
}
else if(string[i]<'0'||string[i]>'9')//其他位置判断
return 0;
}
return 1;
}
};