B - 识别浮点常量问题

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

假设你是自动编译器(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;
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值