B - 识别浮点常量问题--SDUT

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;
}