zzuoj10434: good string

10434: good string

时间限制: 1 Sec   内存限制: 128 MB
提交: 55   解决: 11
[ 提交][ 状态][ 讨论版]

题目描述

给定一个字符串，判断它是否是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

输入

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

输出

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

样例输入

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

样例输出

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

提示

来源

spy

找不满足条件的即可

#include<cstdio>
#include<cstdlib>
#include<cstring>
using namespace std;
char str[1010];
int main()
{
	int i,j,k=1;
	while(scanf("%s",str)!=EOF){
		int len=strlen(str);
		bool sign=true;
		int l=0,r=0;
		for(i=0;i<len;++i){
			if(str[i]=='s')continue;
			else if(str[i]=='p')continue;
			else if(str[i]=='y')continue;
			else if(str[i]=='!'){
				if(i==len-1){
					sign=false;
					break;
				}
				if(str[i+1]==')'){
					sign=false;
					break;
				}
			}
			else if(str[i]==')'){
				r++;
				if(i==0){
					sign=false;
					break;
				}
				if(str[i-1]!='p'&&str[i-1]!='y'&&str[i-1]!='s'&&str[i-1]!=')'){
					sign=false;
					break;
				}
				if(r>l){
					sign=false;
					break;
				}
			}
			else if(str[i]=='|'){
				if(i==0){
					sign=false;
					break;
				}
				if(str[i+1]=='('||str[i+1]=='p'||str[i+1]=='s'||str[i+1]=='y'||str[i+1]=='!');
				else {
					sign=false;
					break;
				}
				if(str[i-1]=='p'||str[i-1]=='s'||str[i-1]=='y'||str[i-1]==')');
				else {
					sign=false;
					break;
				}
			}
			else if(str[i]=='&'){
				if(i==0){
					sign=false;
					break;
				}
				if(str[i+1]=='('||str[i+1]=='p'||str[i+1]=='s'||str[i+1]=='y'||str[i+1]=='!');
				else {
					sign=false;
					break;
				}
				if(str[i-1]=='p'||str[i-1]=='s'||str[i-1]=='y'||str[i-1]==')');
				else {
					sign=false;
					break;
				}
			}
			else if(str[i]=='('){
				l++;
				if(i==len-1){
					sign=false;
					break;
				}
				if(str[i+1]==')'){
					sign=false;
					break;
				}
			}
			else {
				sign=false;
				break;
			}
		}
		if(l!=r){
			sign=false;
		}
		if(sign){
			printf("%s is a good string\n",str);
		}
		else {
			printf("%s is not a good string\n",str);
		}
	}
	return 0;
}