编译器在对程序进行编译之前,首先要进行语法分析。通常,程序被分解成若干个小单元,然后和语言的语法模式进行匹配。在分析表达式的时候,变量的类型在变量声明的时候就决定了;而常量的类型需要从常量的形式来判断。
假设你是自动编译器(ACM)开发小组的一员,负责Pascal语言编译器的开发。你的任务是分析程序分解模块送来的文件,判断其中包含的字符串是否合乎语法的Pascal浮点常量。
Pascal语言对浮点常量的语法要求是:一个浮点常量除了十进制数码之外,必须带有一个小数点或一个指数(紧接在字母e或E之后,在正式文档中也被称为比例因子)。如果该浮点常量含有小数点,则在小数点两侧都至少要有一个十进制数码。当然,在整个浮点常量或指数之前,也许会出现符号+或-。指数不能包含小数。空格也许会出现在浮点常量的前后,但不会出现在浮点常量中间。
请注意Pascal语言的语法规则没有对浮点数常量的取值范围作出任何假定。
Input
输入只有一行,就是有待识别的字符串。字符串的长度不超过255。
Output
请将分析的结果按以下样例的格式输出。如果输入文件中的字符串是Pascal浮点常量,请输出字符串“YES”,否则输出字符串“NO”。
Samples
Sample #1
Input
1.2
Output
YES
Hint
输入:1 输出:NO
输入:1.0e-55 输出:YES
输入:e-12 输出:NO
输入:1e-12 输出:YES
输入:6.5E 输出:NO
输入:+4.1234567890E-9999 输出: YES
package test.java.itke.bianyi;
import java.util.Scanner;
public class Test {
public static void main(String[] args) {
//接收输入的字符串
Scanner scan=new Scanner(System.in);
//用于接收的字符串
String str = scan.next();
// 题目要求浮点数必须含有的符号.或者e或者E
boolean bool1=str.contains(".");
boolean bool2=str.contains("e");
boolean bool3=str.contains("E");
//上面三个至少满足一个才可以继续判断,否则一定不是浮点数,没必要继续判断
boolean bool=bool1||bool2||bool3;
if (bool){
//判断含有e或者E的情况
if (bool2||bool3){
char ch=0;
if (bool2) ch='e';
if (bool3) ch='E';
//判断字母之后
int later=0;
//判断字母之前
int front=0;
//截取字符串 从e/E开始到结束
String strLater = str.substring(str.indexOf(ch) + 1);
//根据题目的要求 1e-9 题目是科学计数法 默认只能输入的是这种形式 这里传入的时候
//这里传入的时候 从e的下一位开始 如果是 1ea这种会在函数第一层判断就会查验出来
if (!strLater.isEmpty()){
//如果不是空,则需要判断后面的是不是为整数 后面为整数才可以
if (isInteger(strLater)){
later=1;
}
}
String strFount = str.substring(0, str.indexOf(ch));
//前面分情况,要看有没有小数点
int index = strFount.indexOf(".");
//当不存在小数点或者小数点前后都有数字为真
boolean isexist=true;
//这里只是粗略的判断 下面会有后续的判断
if (index!=-1){
//这里讨论小数点存在的情况
//小数点之前还是之后的数字都不能为空
if (strFount.substring(index+1).isEmpty()||strFount.substring(0,index).isEmpty()){
isexist=false;
}
}
//如果e前面部分可以强制转换为一个数,才满足条件
try {
//e前面的数字 观察其是否为整数
int num = Integer.parseInt(strFount);
//标记
front=1;
}catch (Exception e){
front=0;
}
//e前面是小数
try {
//可以强制转换为小数
double num = Double.parseDouble(strFount);
front=1;
}catch (Exception e){
front=0;
}
if (front==1&&later==1&&isexist)
System.out.println("YES");
else
System.out.println("NO");
}else {
//纯小数不含有e
//K只用来标记
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.isEmpty()||str2.isEmpty()){
isexist=false;
}
}
//因为不含e所以可以在这里直接判断是不是可以直接转为数字
//这里感觉有些多余
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");
}
//判断数字是不是 -整数
public static boolean isInteger(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;
}
}