B - 识别浮点常量问题
Description
编译器在对程序进行编译之前,首先要进行语法分析。通常,程序被分解成若干个小单元,然后和语言的语法模式进行匹配。在分析表达式的时候,变量的类型在变量声明的时候就决定了;而常量的类型需要从常量的形式来判断。
假设你是自动编译器(ACM)开发小组的一员,负责Pascal语言编译器的开发。你的任务是分析程序分解模块送来的文件,判断其中包含的字符串是否合乎语法的Pascal浮点常量。
Pascal语言对浮点常量的语法要求是:一个浮点常量除了十进制数码之外,必须带有一个小数点或一个指数(紧接在字母e或E之后,在正式文档中也被称为比例因子)。如果该浮点常量含有小数点,则在小数点两侧都至少要有一个十进制数码。当然,在整个浮点常量或指数之前,也许会出现符号+或-。指数不能包含小数。空格也许会出现在浮点常量的前后,但不会出现在浮点常量中间。
请注意Pascal语言的语法规则没有对浮点数常量的取值范围作出任何假定。
假设你是自动编译器(ACM)开发小组的一员,负责Pascal语言编译器的开发。你的任务是分析程序分解模块送来的文件,判断其中包含的字符串是否合乎语法的Pascal浮点常量。
Pascal语言对浮点常量的语法要求是:一个浮点常量除了十进制数码之外,必须带有一个小数点或一个指数(紧接在字母e或E之后,在正式文档中也被称为比例因子)。如果该浮点常量含有小数点,则在小数点两侧都至少要有一个十进制数码。当然,在整个浮点常量或指数之前,也许会出现符号+或-。指数不能包含小数。空格也许会出现在浮点常量的前后,但不会出现在浮点常量中间。
请注意Pascal语言的语法规则没有对浮点数常量的取值范围作出任何假定。
Input
输入只有一行,就是有待识别的字符串。字符串的长度不超过255。
Output
请将分析的结果按以下样例的格式输出。如果输入文件中的字符串是Pascal浮点常量,请输出字符串“YES”,否则输出字符串“NO”。
Samples
Sample #1
Input
Output
1.2
YES
#include<bits/stdc++.h>
using namespace std;
int main() {string s;getline(cin, s);int len = s.size();int cnte = 0, dian = 0;int isp = 1;for (int i = 0; i < len; i++) {if (s[i] == 'E' || s[i] == 'e') {cnte++;if (i == 0 || i == len - 1) isp = 0;else if (!isdigit(s[i - 1])) isp = 0;else {for (int j = i + 1; j < len; j++) {if (s[j] == '.') isp = 0;}}} else if (s[i] == '.') {dian++;if (i == 0 || i == len - 1) isp = 0;if (!isdigit(s[i - 1]) || !isdigit(s[i + 1])) isp = 0;} else if (s[i] == '+' || s[i] == '-') {if ((i == 0 || s[i - 1] == 'e' || s[i - 1] == 'E') && (i < len && isdigit(s[i + 1]))) ;else isp = 0;} else if (!isdigit(s[i])) {isp = 0;}}if (cnte == 0 && dian == 0) cout << "NO" << endl;else if (cnte > 1 || dian > 1 || isp == 0) cout << "NO" << endl;else cout << "YES" << endl;return 0;
}