[字符串]CH Round#30 T1 语言识别
来源:互联网 发布:文化部网络动漫黑名单 编辑:程序博客网 时间:2024/05/17 04:17
悲伤的故事,只得了20
原题:
背景
语言鉴别是一门艺术,不同的语言有不同的语法规则,每种语言都有自己的语法特征。lll6924最近研究出了一种语言,这种语言的语法简单明了,表达意思方便,只是难以鉴别,鉴别语言的最佳工具就是计算机了。
描述
这种语言的语法规则是:一个完整的句子只由主语、谓语和宾语(按先后顺序)组成,缺少任何一个成分或者有多余成分都不是这种语言;同时,这种语言只存在两种从句,主语从句和宾语从句,从句里可以有新的从句,从句只可以直接代替应有成分(所以不存在形式主语啥的)。现给出一篇文章,识别出这篇文章是否是lll6924研究出的语言。为了简化,每个单词的作用都给出了,用z代表主语,用w代表谓语,用b代表宾语。以下几句话符合这个语法规则:zwb、zwzwb、zwbwb;第一个是一个完整的句子,第二个是有宾语从句的句子,第三个是有主语从句的句子。你不必考虑句子是否会产生歧义。
输入格式
输入有一行,这一行表示这个文章(没有标点符号隔开句子)。
输出格式
如果输入的文章符合这个语法规则,则在第一行输出“Yes”(不包含引号),并在第二行输出这个文章的句子数。如果输入的文章不符合这个语法规则,则在第一行输出“No”(不包含引号)。
样例输入1
bwz
样例输出1
No
样例输入2
zwbzwzwbzwbwb
样例输出2
Yes3
数据范围与约定
- 40%的数据,0<输入字符串的长度≤250。
- 60%的数据,0<输入字符串的长度≤1000。
- 100%的数据,0<输入字符串的长度≤200000。
一开始敲了个很SB的代码
后来看到贴吧里的讨论,才知道可以从句套从句
然后就交了个cout<<"No";
后来写了个栈,还是..
看了各种400的大牛的标程,吓傻了...后来找了个很不错的解法
可以看出,主语从句和宾语从句也是由句子构成,也就说zwb为x的话,那么宾语从句就是zwx,主语从句就是xwb
那么遇见zwb就变为x就好了
#include<cstdio>using namespace std;char st[200005],ch;int n=0;int main(){for(ch=getchar();ch!='\n' && ch!='\r';ch=getchar()){ st[++n]=ch;while(n>=3&&((st[n]=='b'&&st[n-1]=='w'&&st[n-2]=='z')||(st[n]=='b'&&st[n-1]=='w'&&st[n-2]=='x')||(st[n]=='x'&&st[n-1]=='w'&&st[n-2]=='z')||(st[n]=='x'&&st[n-1]=='w'&&st[n-2]=='x'))){ n-=2;st[n]='x';}}for(int i=1;i<=n;++i)if(st[i]!='x'){puts("No");return 0;}puts("Yes");printf("%d\n",n);return 0;}
对着标程敲了一边,有一个循环理解不能...
0 0
- [字符串]CH Round#30 T1 语言识别
- CH Round#48 T1数三角形
- [DP]CH Round#30 T2摆花
- CH round # 65 solve
- 浴谷八连测 Round#1 T1
- CH Round#54 免农
- 初始化char *ch =字符串
- CH Round#48 T2 4和7
- [CH Round #61] 取数游戏
- CH Round#48 4和7
- CH Round#55 LCA的统计
- [虚树] [LCA] [Treap] [CH Round #56] 异象石
- ch
- [hdu 5670][BestCoder Round #81 t1] Machine
- ch C/C++语言解释器
- 【CH Round #48 - Streaming #3】比赛题解 & 总结
- 【CH Round #48 - Streaming #3(NOIP模拟赛Day1)】 题解
- 【CH Round #49 - Streaming #4】比赛题解 & 总结
- Uni2D 入门 -- Animation Clip 和 Animation API
- [连载]C#程序设计(11)--- 接口
- 整数快速幂hdu(1852)
- Uni2D 入门 -- Skeletal Animation + Asset Table
- ACTF2014exploit100 餐前甜点
- [字符串]CH Round#30 T1 语言识别
- C++ primer读书笔记7-复制控制
- 【JAVA学习】hashcode()和equals()方法剖析
- Java设计模式之从[Dota的武器创建]分析生成器(Builder)模式
- USACO-cha1-sec1.1 Greedy Gift Givers
- 内网IP和公网IP的区别
- Android记事本开发之界面设计
- 查看人人网非好友的状态
- 能让你成为更优秀程序员的10个C语言资源