uva 384 Slurpys

最新推荐文章于 2024-09-05 15:08:22 发布

Harder_LZA

最新推荐文章于 2024-09-05 15:08:22 发布

阅读量1.2k

点赞数

分类专栏： uva 文章标签：有限自动机模板

本文链接：https://blog.csdn.net/surpasslll/article/details/70254141

版权

uva 专栏收录该内容

42 篇文章 0 订阅

订阅专栏

该博客主要介绍了如何解析UVA 384题目的Slurpy语法，它由slimp和slump组成。文章探讨了使用有限自动机来分析该特定语法，并强调在函数中使用开始变量（begin）以简化过程的便利性。

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

题目：给了slury的语法（由slimp和slump组成），语法分析判断

注意：函数变量用形参

函数设置一个begin变量真的很方便

#include <cstdio>
#include <string.h>
#include <cstdlib>
#include <cmath>
#include <ctgmath>
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool slump(char m[61],int &begin){
    if(m[begin]=='D' || m[begin]=='E'){
        if (m[++begin] == 'F') {
            while (m[++begin]=='F');
            if(m[begin]=='G') return true;
            else if(m[begin]=='D' || m[begin]=='E') return slump(m, begin);
            else return false;
        }
        else return false;
    }
    else return false;
}
//DFG
//  01234567
//DFG, EFG, DFFFFFG, DFDFDFDFG, DFEFFFFFG
//DFEFF, EFAHG, DEFG, DG, EFFFFDG

bool slimp(char m[61],int &begin){
    if (m[begin] == 'A') {
        begin++;
        if (m[begin] == 'H') return true;
        else if (m[begin] == 'B'){
            if(slimp(m, ++begin)){
                if (m[++begin] == 'C') return true;
                else return false;
            }
            else return false;
        }
        else if (m[begin]=='D' || m[begin]=='E'){
            if(slump(m, begin)){
                if (m[++begin] == 'C') return true;
                else return false;
            }
            else return false;
        }
        else return false;
        
    }
    else return false;
}
//AH, ABAHC, ABABAHCC, ADFGC, ADFFFFGC, ABAEFGCC, ADFDFGC
int main(){
    int num;
    cin>>num;
    char input[61];
    cout<<"SLURPYS OUTPUT"<<endl;
    while (num--) {
        cin >> input;
        int b = 0;
       // cout<<slimp(input, b);
        if (slimp(input, b)) {
            if (slump(input, ++b)) {
                if (b==(strlen(input)-1)) {//防止出现AHDFGA
                    cout<<"YES"<<endl;
                }
                else cout<<"NO"<<endl;
            }
            else cout<<"NO"<<endl;
        }
        else cout<<"NO"<<endl;
        
    }
     cout<<"END OF OUTPUT"<<endl;
    return 0;
}