zzulioj 题目1813: good string（水题，要严谨啊）

本文链接：https://blog.youkuaiyun.com/yu_ch_sh/article/details/50224919

本文介绍了一个特殊字符串GoodString的定义及判定方法，并提供了一段C++实现代码。GoodString由基本字符s、p、y组成，通过组合、括号、取反等规则形成复杂结构。文章还附带了AC代码，帮助理解GoodString的验证过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1813: good string

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 83 Solved: 13

Submit Status Web Board

Description

给定一个字符串，判断它是否是good string。

good string定义为：

① 字符s是good string，字符p是good string，字符y也是good string

② P和Q都是good string，则PQ是good string

③ P是good string，则(P)是good string

④ P是good string，则!P是good string

⑤ P和Q都是good string，则P|Q和P&Q是good string

Input

输入包含多组数据。每组数据为一行字符串，长度不超过100。

Output

对于每组数据，如果P是good string则输出"P is a good string"，否则输出"P is not a good string"。

Sample Input

!spy!(s|p!y))sp|y

Sample Output

!spy is a good string!(s|p!y) is a good string)sp|y is not a good string

HINT

Source

郑大第九届校赛正式赛

把所有情况都考虑到就好，，，

首先括号要匹配，PP函数判断

！后边必须要有东西，并且后边不能是），|前边要有东西不能是|，！，&（，后边要有东西，不能是），&和|一样

两个括号中间要有东西，不能是（）

ac代码

#include<iostream>
#include<cstdio>
#include<cstring>
 
using namespace std;
 
char s[100010];
char s1[12][12];
int p[12],len[12];
 
int main(){
    while( ~scanf("%s",s) ){
        int n,i,l=strlen(s);
        scanf("%d",&n);
        for( i = 0 ; i < n ; ++i ){
            scanf("%s",s1[i]);
            len[i] = strlen(s1[i]);
        }
        int dd = 0;
        int dx = 0;
        int dy = -1;
        for( i = 0 ; i < l ; ++i ){
            for( int j = 0 ; j < n ; ++j ){
                if( s[i] == s1[j][0] ){
                    bool flag = false;
                    for( int k = 0 ; k < len[j] ; ++k ){
                        if( s[i+k] != s1[j][k] ){
                            flag = true;
                            break;
                        }
                    }
                    if( !flag ){
                        int ret = i+len[j]-2-dy;
                        if( ret > dd ){
                            dd = ret;
                            dx = dy+1;
                        }
                        dy = i;
                    }
                }
            }
        }
        if( l-1-dy > dd ){
            dd = l-1-dy;
            dx = dy+1;
        }
        printf("%d %d\n",dd,dx);
    }
    return 0;
}
 
/**************************************************************
    Problem: 1818
    User: kxh1995
    Language: C++
    Result: Accepted
    Time:48 ms
    Memory:1424 kb
****************************************************************/