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
提示
来源
找不满足条件的即可
#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;
}