识别浮点常量问题
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
识别浮点常量问题
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
假设你是自动编译器(ACM)开发小组的一员,负责Pascal语言编译器的开发。你的任务是分析程序分解模块送来的文件,判断其中包含的字符串是否合乎语法的Pascal浮点常量。
Pascal语言对浮点常量的语法要求是:一个浮点常量除了十进制数码之外,必须带有一个小数点或一个指数(紧接在字母e或E之后,在正式文档中也被称为比例因子)。如果该浮点常量含有小数点,则在小数点两侧都至少要有一个十进制数码。当然,在整个浮点常量或指数之前,也许会出现符号+或-。指数不能包含小数。空格也许会出现在浮点常量的前后,但不会出现在浮点常量中间。
请注意Pascal语言的语法规则没有对浮点数常量的取值范围作出任何假定。
输入
输出
示例输入
1.2
示例输出
YES
提示
输入:1.0e-55 输出:YES
输入:e-12 输出:NO
输入:1e-12 输出:YES
输入:6.5E 输出:NO
输入:+4.1234567890E-9999 输出: YES
#include <stdio.h>
#include <string.h>
#include <ctype.h>
int getnext(int cur, char c)
{
switch (cur){
case 1:
if (c=='+' || c=='-') return 2;
if (isdigit(c)) return 3;
return -1;
case 2:
if (isdigit(c)) return 3;
return -1;
case 3:
if (isdigit(c)) return 3;
if (c == '.') return 4;
if (c=='e' || c=='E') return 6;
return -1;
case 4:
if (isdigit(c)) return 5;
return -1;
case 5:
if (isdigit(c)) return 5;
if (c == '\0') return 0;
if (c=='e' || c=='E') return 6;
return -1;
case 6:
if (c=='+' || c=='-') return 7;
if (isdigit(c)) return 8;
return -1;
case 7:
if (isdigit(c)) return 8;
return -1;
case 8:
if (isdigit(c)) return 8;
if (c == '\0') return 0;
return -1;
default:
return -1;
}
}
int main()
{
char s[256];
char t[256];
int i, j, k, len;
int state;
gets(t);
len = strlen(t);
i = 0;
while (i<len && t[i]==' ') i++;
j = len-1;
while (j>=0 && t[j]==' ') j--;
k = 0;
for (; i<=j; i++)
s[k++] = t[i];
s[k] = '\0';
state = 1;
for (i=0; i<=strlen(s); i++){
state = getnext(state, s[i]);
if (state == -1) break;
}
printf("%s\n", state==0 ? "YES" : "NO");
return 0;
}