B - 识别浮点常量问题
B - 识别浮点常量问题
Description
编译器在对程序进行编译之前，首先要进行语法分析。通常，程序被分解成若干个小单元，然后和语言的语法模式进行匹配。在分析表达式的时候，变量的类型在变量声明的时候就决定了；而常量的类型需要从常量的形式来判断。 假设你是自动编译器（ACM）开发小组的一员，负责Pascal语言编译器的开发。你的任务是分析程序分解模块送来的文件，判断其中包含的字符串是否合乎语法的Pascal浮点常量。 Pascal语言对浮点常量的语法要求是：一个浮点常量除了十进制数码之外，必须带有一个小数点或一个指数（紧接在字母e或E之后，在正式文档中也被称为比例因子）。如果该浮点常量含有小数点，则在小数点两侧都至少要有一个十进制数码。当然，在整个浮点常量或指数之前，也许会出现符号+或-。指数不能包含小数。空格也许会出现在浮点常量的前后，但不会出现在浮点常量中间。 请注意Pascal语言的语法规则没有对浮点数常量的取值范围作出任何假定。
Input
输入只有一行，就是有待识别的字符串。字符串的长度不超过255。
Output
请将分析的结果按以下样例的格式输出。如果输入文件中的字符串是Pascal浮点常量，请输出字符串“YES”，否则输出字符串“NO”。
Sample
Input
1.2Output
YESHint
输入：1 输出：NO 输入：1.0e-55 输出：YES 输入：e-12 输出：NO 输入：1e-12 输出：YES 输入：6.5E 输出：NO 输入：+4.1234567890E-9999 输出: YES
#include <bits/stdc++.h>
#include <algorithm>
#include <iostream>
#define ll long long
using namespace std;
const int N = 2000;
char s[300],t[300];
int main()
{
int e,d,i,j;
e = 0;
d = 0;
gets(s);
int len = strlen(s);
for(i = 0; i < len; i ++)
{
if(s[i] == 'e' || s[i] == 'E')
{
e ++;
if(i == 0 || i == len - 1)
{
break;
}
else if(s[i - 1] < '0' || s[i - 1] > '9')
{
break;
}
else
{
for(j = i + 1; j < len; j ++)
{
if(s[j] == '.')
{
break;
}
}
if(j < len)
{
break;
}
}
}
else if(s[i] == '.')
{
d ++;
if(i == 0 || i == len -1 || !(s[i - 1] >= '0' && s[i - 1] <='9') || !(s[i + 1] >= '0' && s[i + 1] <= '9'))
{
break;
}
}
else if(s[i] == '+' || s[i] == '-')
{
if(!(i == 0 || s[i - 1] == 'e' || s[i - 1] == 'E'))
{
break;
}
}
else if(s[i] < '0' || s[i] >'9')
{
break;
}
}
if((e == 0 && d == 0) || e > 1 || d > 1 || i < len)
{
printf("NO\n");
}
else
{
printf("YES\n");
}
return 0;
}解释
#include <bits/stdc++.h>
#include <algorithm>
#include <iostream>
#define ll long long
using namespace std;
const int N = 2000;
char s[300],t[300];
// 题目浮点数语法：
// 1、整个数可能带有 + 或 - 符号，比如+1.0
// 2、十进制数（0~9）和一个小数点，比如 1.9
// 3、带有e|E的数，e|E的前面都必须有数字，后面可以是“负号 -”加上数字，比如1e-12，或者不加，比如1e12
// 4、指数不能是小数，即 e|E之后的只能是整数，比如1e1.2就不可以
// 5、浮点常量含有小数点，则在小数点两侧都至少要有一个十进制数码，即必须有数字两边。
// 6、最多只能有一个小数点
// 7、最多一个e|E
int main()
{
int e,d,i,j;
e = 0; // e|E 的个数
d = 0; // 小数点的个数
gets(s);
int len = strlen(s);
for(i = 0; i < len; i ++)
{
if(s[i] == 'e' || s[i] == 'E') // 判断是否含有 e|E
{
e ++; // 计数 e|E 的个数
if(i == 0 || i == len - 1) // 因为 e|E 的前后必须有数，如果是最后一个或者第一个就是e|E，就不符合了。
{
break; // 直接跳出全部的循环，没有必要继续判断了
}
else if(s[i - 1] < '0' || s[i - 1] > '9') // 上面第3条， e|E的前面必须是数字
{
break;// 直接跳出全部的循环，没有必要继续判断了
}
else
{
for(j = i + 1; j < len; j ++) // 判断后面是不是有小数，即判断小数点即可
{
if(s[j] == '.')
{
break; // 如果有则跳出，这时 j < len
}
}
if(j < len)
{
break;// 如果 j < len，就说明有小数点了，直接跳出全部的循环，没有必要继续判断了
}
}
}
else if(s[i] == '.') // 如果当前是 小数点
{
d ++; // 计数小数点的个数
if(i == 0 || i == len -1 || !(s[i - 1] >= '0' && s[i - 1] <='9') || !(s[i + 1] >= '0' && s[i + 1] <= '9'))
{
break; // 小数点不能是第一个、最后一个，它的前后必须是数字，不是则break
}
}
else if(s[i] == '+' || s[i] == '-') // 判断正负号情况，注意这里的符号是两种情况，一个是最前面的数的正负，一个是e|E的指数部分。
{
if(!(i == 0 || s[i - 1] == 'e' || s[i - 1] == 'E')) // 一是整个数最前面，二是在e|E的后面
{
break; // 直接跳出全部的循环，没有必要继续判断了
}
}
else if(s[i] < '0' || s[i] >'9') // 不是数字直接不用判断了，注意这是放在最后面的。
{
break; // 直接跳出全部的循环，没有必要继续判断了
}
}
// 不符合的情况：
//1、对于小数点d = 0 和 e|E 的个数都是的零的情况
//2、e|E 的个数或者小数点d的个数大于了一个
//3、i < len 的情况，这种情况是意外跳出的情况
if((e == 0 && d == 0) || e > 1 || d > 1 || i < len)
{
printf("NO\n");
}
else
{
printf("YES\n");
}
return 0;
}
// 空格也许会出现在浮点常量的前后，但不会出现在浮点常量中间。
// 这种做法实际上没有考虑这个条件，需要先去掉最前面和最后的空格。
// 用 C++ 的函数或者自己写个 while 循环就可以了。
// 能 AC 可能是因为题目数据比较少腾讯云开发者
