您的位置:首页 > Web前端

剑指offer_表示数字的字符串

2017-09-02 20:29 246 查看
/*
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。
例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。
但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

思路:
正负号只能出现在开头第一个或者指数第一个即E或者e之后第一个,"+-5" pass
只能由数字或者E或者e组成,"1a3.14" pass
E或者e之后必须跟一个或正或负的整数作为指数 "12e",12e+4.3" pass
小数点只能有一个,"1.2.3"pass
*/

class  IsNumeric
{
public static boolean isNumeric(char[] str) {
if (str==null||str.length<=0)
{
return false;
}

int  decimalPointCount=0;// 小数点个数
int  decimalPointPosition=0;//小数点位置
int  ePosition=0;
for (int i=0; i<str.length; i++)
{
//首位出现正负号
if (i==0&&(str[i]=='+'||str[i]=='-'))
{
continue;
}

if (str[i]<'0'||str[i]>'9')    //不是数字
{
if (str[i]=='e'||str[i]=='E')  //E或者e出现
{
if (i==0||i==str.length-1)    //如果首位出现e?如果末位出现e?
{
return false;
}
ePosition=i;
if (str[i+1]=='+'||str[i+1]=='-')
{
i=i+1;
}
}else if (str[i]=='.')	//小数点出现
{
if (i==0||i==str.length-1||decimalPointCount!=0||(ePosition!=0&&i>ePosition))//小数点在首位、末位,已经有小数点,或者小数点在e之后
{
return false;
}else
decimalPointCount++;	//第一个小数点

}else//不是数字,不是E或者e,不是小数点
return false;
}
}
return true;
}

public static void main(String[] args)
{
char[] str={'1','2','e','+','4','.','3'};
System.out.println(isNumeric(str));
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  剑指offer