EOJ 2574 Principles of Compiler [2009年研究生机试]

最新推荐文章于 2013-03-27 11:55:49 发布

Blithe

最新推荐文章于 2013-03-27 11:55:49 发布

阅读量1.1k

点赞数

分类专栏： EOJ(华东师范大学)

本文链接：https://blog.csdn.net/lmyclever/article/details/8709953

版权

这篇博客讲述了作者在解决EOJ 2574问题时，初尝试运用编译原理的下推自动机理论，但未能成功。经过高人指导后，意识到可能原先思路过于复杂，暗示了解题的关键在于简化问题。

摘要由CSDN通过智能技术生成

在大神的指点下AC了，起初用了编译原理的下推自动机，没AC掉，看来是自己把题目想复杂了……

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <vector>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <functional>
#include <string>
#include <map>
#include <cctype>

using namespace std;

char ex[110];
int index;
bool A();
bool B();
bool C();
bool A()
{
    if(ex[index]=='x')
    {
        index++;
        while(ex[index]==' ') index++;
        return true;
    }
    if(ex[index]=='(')
    {
        index++;
        while(ex[index]==' ') index++;
        if(B()&&ex[index]==')')
        {
            index++;
            while(ex[inde

最低0.47元/天解锁文章