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

1813: good string

Time Limit: 1 Sec Memory Limit: 128 MB

Submit: 83 Solved: 13

SubmitStatusWeb
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
****************************************************************/