zzulioj--1813--good string(模拟)
2015-12-12 13:45
417 查看
1813: good string
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 93 Solved: 15
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|ySample Output
!spy is a good string!(s|p!y) is a good string)sp|y is not a good string我去,上次太着急,没粘代码就走了- -||
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; char str[10010]; int main() { while(scanf("%s",str)!=EOF) { int len=strlen(str); int l=0,r=0; bool flog=true; for(int 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(str[i+1]==')'||i==len-1) { flog=false; break; } } else if(str[i]=='(') { l++; if(i==len-1) { flog=false; break; } if(str[i+1]==')') { flog=false; break; } } else if(str[i]==')') { r++; if(i==0||r>l) { flog=false; break; } if(str[i-1]!='p'&&str[i-1]!='s'&&str[i-1]!='y'&&str[i-1]!=')') { flog=false; break; } } else if(str[i]=='&') { if(i==0) { flog=false; break; } if(str[i+1]=='('||str[i+1]=='y'||str[i+1]=='s'||str[i+1]=='p'||str[i+1]=='!'); else { flog=false; break; } if(str[i-1]=='s'||str[i-1]==')'||str[i-1]=='y'||str[i-1]=='p'); else { flog=false; break; } } else if(str[i]=='|') { if(i==0) { flog=false; break; } if(str[i+1]=='('||str[i+1]=='y'||str[i+1]=='s'||str[i+1]=='p'||str[i+1]=='!'); else { flog=false; break; } if(str[i-1]=='s'||str[i-1]==')'||str[i-1]=='y'||str[i-1]=='p'); else { flog=false; break; } } else { flog=false; break; } } if(r!=l) { flog=false; } printf("%s",str); if(flog) printf(" is a good string\n"); else printf(" is not a good string\n"); memset(str,'\0',sizeof(str)); } return 0; }
相关文章推荐
- Breakpad Google的crash捕获、抓取开源库
- 简述修改logo以及文字
- GTest Google的一种白盒单元测试框架 开源项目
- Xcode 中对类进行Category
- HDU 4982 Goffi and Squary Partition(推理)
- 【Django 】Django开发
- Mac lion与windows7共享文件的问题
- Codeforces Round #335 (Div. 2) D. Lazy Student
- googlecode 上的dao-hibernate 使用
- Got error: 1449: The user specified as a definer ('root'@'%') does not exist
- Google的可用Hosts文件
- Django静态文件配置
- 获取Google Play 下载 来源渠道 广告参数 相关数据
- 从Google Play 【谷歌商店】直接下载软件到电脑
- category 分类
- Pedro domingos
- google地图项目总结
- Category和Extension
- golang的ssh例子
- 在云平台上基于Go语言+Google图表API提供二维码生成应用