B - 识别浮点常量问题
Description
编译器在对程序进行编译之前,首先要进行语法分析。通常,程序被分解成若干个小单元,然后和语言的语法模式进行匹配。在分析表达式的时候,变量的类型在变量声明的时候就决定了;而常量的类型需要从常量的形式来判断。
假设你是自动编译器(ACM)开发小组的一员,负责Pascal语言编译器的开发。你的任务是分析程序分解模块送来的文件,判断其中包含的字符串是否合乎语法的Pascal浮点常量。
Pascal语言对浮点常量的语法要求是:一个浮点常量除了十进制数码之外,必须带有一个小数点或一个指数(紧接在字母e或E之后,在正式文档中也被称为比例因子)。如果该浮点常量含有小数点,则在小数点两侧都至少要有一个十进制数码。当然,在整个浮点常量或指数之前,也许会出现符号+或-。指数不能包含小数。空格也许会出现在浮点常量的前后,但不会出现在浮点常量中间。
请注意Pascal语言的语法规则没有对浮点数常量的取值范围作出任何假定。
Input
输入只有一行,就是有待识别的字符串。字符串的长度不超过255。
Output
请将分析的结果按以下样例的格式输出。如果输入文件中的字符串是Pascal浮点常量,请输出字符串“YES”,否则输出字符串“NO”。
Sample
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
本题的题意是判断一个字符串是否符合给定定义条件,题目条件为:
一,先行判断字符串中是否含有e/E和'.'中的任意一个或者全部都有,符合继续进行判断,不符合直接输出NO;
二,确定字符的有效开始位置和结束位置,因为所输入字符可能含有空格,所以从第一个不为空格的字符开始判断直到最后一个 不为空格的字符为止;
三, 判断'+' '-'符号,加减号的前一位必须为e/E,后一位必须为0~9之间的任何一个数字 若符合条件继续判断;
四, 判断E/e,大小e的前一位必须为0~9的数字,后一位必须为'+' 或者'-',或者0~9之间的数字 若符合条件继续判断;
五, 判断'.',小数点的前一位必须为0~9的数字,后一位必须为0~9的数字 若符合条件继续判断;
六, 判断数字,数字必须为0~9之间的数字,若以上条件全部符合输出YES结束程序。
具体解释见代码注释。
AC代码:
#include<bits/stdc++.h>
using namespace std;
int judge_function(char s[]) {//定义判断函数
int i,j,k;//设置三个游动参数,i代表当前位置的字符,j代表i的前一位字符,k表示i的后一位字符
int a,b;//设置两个参数,用于定位有效字符的开始范围
int len=strlen(s);//保留传入字符数组的长度
for(i=0; i<len; i++) {//确定第一个不为空格的字符为有效字段的开始位置
if(s[i]!=' ') {
break;
}
}
a=i;//a存储有效字符的开始位置
for(i=len-1; i>=0; i--) {//确定最后一个不为空格的字符为有效字段的最终位置
if(s[i]!=' ') {
break;
}
}
b=i;//b存储有效字符的结束位置
for(i=a; i<=b; i++) {//从a位置向b位置逐个字符进行遍历
if(s[i]=='+'||s[i]=='-') {//如果碰到为加减号的情况
if(i!=0) {//这里需要将i是否为0进行分离判断,i如果为0,则表示有效字符的起始字符就为加减号,始终为正确情况
//如果不是起始位置则表示需要判断加减号的前后位置是否符合定义
j=i-1;//目标字符的前一位
k=i+1;//目标字符的后一位
if(i>=len-1) {//如果最后一位为加减号,表示违反定义,直接return0结束
return 0;
}
if(!((s[j]=='e'||s[j]=='E')&&(s[k]>='0'&&s[k]<='9'))) {//如果不是if判断语句中的一部分,则break出循环,表示违反规则
break;
}
}
} else if(s[i]=='e'||s[i]=='E') {//如果碰到e/E的情况
j=i-1;
k=i+1;
if(i>=len-1) {
return 0;
}
if(!((s[j]>='0'&&s[j]<='9')&&(s[k]=='+'||s[k]=='-'||(s[k]>='0'&&s[k]<='9')))) {//违反规则,直接break退出循环
break;
}
for(j=i; j<=b; j++) {//如果没有违反上述规则,则需要进行二次判断
if(s[j]=='.') {//从当前位置开始,一直到有效字符结束位置,判断是否有'.',如果有,表示违反规则,break退出当前小循环
break;
}
}
if(j<=b) {//如果j未完成遍历,即j<=b则break跳出大循环
break;
}
} else if(s[i]=='.') {//如果碰到'.'
j=i-1;
k=i+1;
if(i>=len-1) {
return 0;
}
if(!((s[j]>='0'&&s[j]<='9')&&(s[k]>='0'&&s[k]<='9'))) {//若违反规则,跳出循环
break;
}
} else if(s[i]>='0'&&s[i]<='9') {//碰到数字,数字没有任何要求,continue继续即可
continue;
} else {
break;
}
}
if(i<b) {//表示在循环未结束就退出的字符串,判定为违反规则,return0结束函数
return 0;
} else {//只有完全完成for循环的字符串才表示符合定义,return1结束函数
return 1;
}
}
int main() {
char s[256];
int i;
int flag1,flag2;//定义两个标识指针
while(gets(s)) {
flag1=0;
flag2=0;
int len=strlen(s);
for(i=0; i<len; i++) {
if(s[i]=='e'||s[i]=='E') {//有e/E则flag1++表示存在e/E
flag1++;
}
if(s[i]=='.') {//有'.' flag2++
flag2++;
}
}
if((flag1==1&&flag2==1)||(flag1+flag2==1)) {//存在e/E和'.'的两者或者其中任意一者才可以进入judge函数进行判断
if(judge_function(s)) {
cout<<"YES"<<endl;
} else {
cout<<"NO"<<endl;
}
} else {//否则直接输出NO
cout<<"NO"<<endl;
}
}
return 0;
}