识别浮点常量问题—java代码详解

识别浮点常量问题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

编译器在对程序进行编译之前，首先要进行语法分析。通常，程序被分解成若干个小单元，然后和语言的语法模式进行匹配。在分析表达式的时候，变量的类型在变量声明的时候就决定了；而常量的类型需要从常量的形式来判断。

假设你是自动编译器（ACM）开发小组的一员，负责Pascal语言编译器的开发。你的任务是分析程序分解模块送来的文件，判断其中包含的字符串是否合乎语法的Pascal浮点常量。

Pascal语言对浮点常量的语法要求是：一个浮点常量除了十进制数码之外，必须带有一个小数点或一个指数（紧接在字母e或E之后，在正式文档中也被称为比例因子）。如果该浮点常量含有小数点，则在小数点两侧都至少要有一个十进制数码。当然，在整个浮点常量或指数之前，也许会出现符号+或-。指数不能包含小数。空格也许会出现在浮点常量的前后，但不会出现在浮点常量中间。

请注意Pascal语言的语法规则没有对浮点数常量的取值范围作出任何假定。

Input

输入只有一行，就是有待识别的字符串。字符串的长度不超过255。
Output
请将分析的结果按以下样例的格式输出。如果输入文件中的字符串是Pascal浮点常量，请输出字符串“YES”，否则输出字符串“NO”。

Sample Input

1.2

Sample Output

YES

Hint

输入：1 输出：NO
输入：1.0e-55 输出：YES
输入：e-12 输出：NO
输入：1e-12 输出：YES
输入：6.5E 输出：NO
输入：+4.1234567890E-9999 输出: YES

在网上找了一下，大部分都是用的c或者c++，然后有些地方不太理解，然后我根据自己的理解用java写了一个能A的,虽然代码有点长，但是逻辑比较简单，好理解

package java13;

import java.util.Scanner;
public class Main{

	public static boolean istotal(String str) {//这个函数主要是用来判断是否为整数的
		for(int i=0;i<str.length();i++)//如果一个数是整数那么只能出现数字和或则第一个字符为+（-）；
		{
			if(i==0)
			{
				if(!(str.charAt(i)=='-'||str.charAt(i)=='+'||Character.isDigit(str.charAt(i))))
					return false;
			}
			else 
			{
				if(!(Character.isDigit(str.charAt(i))))
					return false;
			}
		}
		return true;
	}
	public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		String str=scan.next();
		boolean bool1=str.contains(".");//首先一个浮点数必须含有这三个中的一个
		boolean bool2=str.contains("e");//或则两个（.和E）或则（.和E）
		boolean bool3=str.contains("E");//如果这三个一个也没有，那么一定不是浮点数
		boolean bool=bool1||bool2||bool3;
		if(bool)//字符串含有三者中的一个或则两个
		{
			
			if(bool2||bool3)//如果是含e或者E
			{
				char ch = 0;//初始化，不用理解这个0的赋值，就是赋个初值，可以是其他任何值
				if(bool2)//ch主要是用来具体存储字符串中是含e还是E
					ch='e';
				if(bool3)
					ch='E';
				int later=0;//later用来标记e(E)后面字符串的是否符合浮点数标准，符合为1，不符合为0
				int front=0;//front同later，区别是front用来标记前面一部分
				String strzs=str.substring(str.indexOf(ch)+1);//截取e(E)后面的一部分
				if(!strzs.equals(""))//这里注意，Main类里面判断整数的函数不能正确判断一个空字符串，所以需要单独拿出来判别，
				{//e后面如果不是空的话，判断后面一部分是否为整数
					if(istotal(strzs))//判断是否为整数
					later=1;
					}
				String strfront=str.substring(0,str.indexOf(ch));//截取e(E)前面一部分
				int index=strfront.indexOf(".");//前面部分是否存在小数点
				boolean isexist=true;//当不存在小数点或者小数点存在且前后都有数字则为真
				if(index!=-1)//
				{
					if(strfront.substring(index+1).equals("")||strfront.substring(0,index).equals(""))//存在小数点，但前后可能不存在数字
						isexist=false;
				}	
				try//如果e前面或者后面部分可以强制转换为一个数，者满足条件
				{
					int num=Integer.parseInt(strfront);
					front=1;
				}catch(Exception e)//不能强制转为一个数时说明此时e前面或者后面不是一个数就会抛出异常
				{
					front=0;
				}
				try//因为e前面可能是整数或者小数
				{
					double num=Double.parseDouble(strfront);//需要注意的时像2.，3.这种num仍可以强制转化为小数，这时并不满足条件小数点前后必须要有数字，所以前面需要判断.后面是否有数字
					front=1;
				}catch(Exception e)
				{
					front=0;
				}
				if(front==1&&later==1&&isexist)
					System.out.println("YES");
				else
					System.out.println("NO");
				
			}else//这个入口是用来判断1.2，12.2，-12等诸如不含e或者E的
			{
				int k=0;
				int index=str.indexOf(".");
				boolean isexist=true;
				if(index!=-1)
				{
					String str1=str.substring(index+1);
					String str2=str.substring(0,index);
					if(str1.equals("")||str2.equals(""))
						isexist=false;
				}	
				try
				{
					int num=Integer.parseInt(str);
					k=1;
				}catch(Exception e)
				{
					k=0;
				}
				try
				{
					double num=Double.parseDouble(str);
					k=1;
				}catch(Exception e)
				{
					k=0;
				}
				if(k==1&&isexist)
					System.out.println("YES");
				else
				System.out.println("NO");
			}
			
		}else
			System.out.println("NO");
		scan.close();
		
	}

}