Angry Grammar Nazi
Angry Grammar Nazi
1、给出的几个要处理的字符串没有重复性(子串),不必考虑某个单词是算在哪个种类中;
2、给出的几个要处理的字符串(除了“lol”)都是单词或短语,可以直接搜索
3、给出的处理长串没有前导空格也没有后导空格,不必考虑多余空格处理;
4、每一句是一行,不必考虑结束标志,直接用gets()接收输入的字符串,每次输入是一句。
5、没处理完一个“单词”,把搜索的起点移到该“单词”后面,继续搜索,直到搜索遇到字符串结束标志
20114045007 | A | Accepted | GNU C++ | 0 ms | 860 KB | [ 1211 B ] | 2013-09-29 09:40:56 |
#include<stdio.h> #include<string.h> int main() { int t,sum; char x[105],*i; //存储输入输出的待处理的字符串 int j; scanf("%d",&t); getchar(); //t后面有个空格和回车,吸收空格,保证后面数据输入的正确性 while(t--) { sum=0; x[0]=' '; //串前加入前导空格 gets(x+1); //输入待处理字符串 int strx=strlen(x); x[strx]=' '; //加入后导字符串 x[strx+1]='\0'; //添加结束标志,strstr()查找成功或遇字符串结束符,结束查找 i=x; //从字符串开始位置开始处理 while(strstr(i," u ")) //处理字符串中单独的u的单词 { sum++; i=strstr(i," u ")+2; //往后2个位置可以滤过该“单词” } i=x; while(strstr(i," ur ")) { sum++; i=strstr(i," ur ")+3; } i=x; while(strstr(i," would of ")) { sum++; i=strstr(i," would of ")+9; } i=x; while(strstr(i," should of ")) { sum++; i=strstr(i," should of ")+10; } i=x; while(strstr(i,"lol")) //查找单词中有“lol”的单词, //不管他有几个该子串,都只计算一次,只要确定单词中是否有该子串即可 //要是有的话,就计数,并跳过该单词 { sum++; //能找到子串,计数 i=strstr(strstr(i,"lol")," "); //滤过该单词,把下次搜索起点移到该单词后面 } printf("%d\n",sum*10); //输出计数变量*10即可 } return 0; }
转载于:https://blog.51cto.com/huahua520amy/1373618
Angry Grammar Nazi相关推荐
- UESTC 1846Angry Grammar Nazi 字符串
比赛时队友一遍AC了,但事实上这个题通过率只有20.3%,比赛结束后我竟然是WA2次,RTE2次,第一次没有读好题,对于"u" "ur" "shou ...
- (转)A SQL query walks into a bar and sees two tables. He walks up to them and says 'Can I join you?'
A SQL query walks into a bar and sees two tables. He walks up to them and says 'Can I join you?' (se ...
- org.springframework.jdbc.BadSqlGrammarException: CallableStatementCallback; bad SQL grammar
通过Spring的jdbcTemplate调用Mysql的存储过程,出现下面的问题(以前也使用过,并没有出现下面的问题,折腾大半天,郁闷): 开始报下面的错误: [INFO ]2014-07-01 1 ...
- [USACO16JAN]Angry Cows S[二分+贪心]
题意:Bessie 设计了一款新游戏:Angry Cows.在这个游戏中,玩家发射奶牛,每头奶牛落地时引爆一定范围内的干草.游戏的目标是使用一组奶牛引爆所有干草. N 捆干草排列在数轴上的不同位置.第 ...
- Angry IP Scanner 获取设备的IP
给大家介绍一款软件Angry IP scanner,这款软件最大的用处就是能够扫描某一网段的各个主机的ip.通过使用发现,原理就是通过高速的ping每一个ip,假设有主机存在.就获取这个主机的user ...
- R语言数据可视化 ggplot2基础1 ggplot2 图形的分层语法 Layered Grammar 简介
R语言数据可视化 ggplot2基础1 ggplot2 图形的分层语法 Layered Grammar 简介 分层语法的组成(data-stat-geom-scale-coord-facet) 用分层 ...
- bzoj4525[Usaco2016 Jan]Angry Cows
bzoj4525[Usaco2016 Jan]Angry Cows 题意: 有N个草堆在数轴的不同位置,向坐标x处扔炸弹,[x−R,x+R]的草堆都会燃爆. K个炸弹,问如果要引爆所有的草堆最小的R. ...
- Angry Birds Rio 攻略 1-1
Angry Birds Rio 攻略 1-1 1-1 基本攻略データ パイナップル:× 手持ちの鳥 :赤4 appllioが三ツ星獲得した得点:61700 三ツ星攻略メモ 1-1は練習ステージのような ...
- Document is invalid: no grammar found. at (null:3:8)
严重: Document is invalid: no grammar found. at (null:3:8) org.xml.sax.SAXParseException: Document is ...
最新文章
- [网摘学习]在Ubuntu上安装和配置OpenStack Nova之二
- CTFshow php特性 web143
- python安装mysqlclient_Python-安装mysqlclient(MySQLdb)
- LeetCode 2185. 统计包含给定前缀的字符串
- pytorch optim.SGD
- ArrayList<object> list 转org.json.JSONArray
- VC线程同步技术剖析
- 周鸿祎:通往伟大企业之路
- .NET/C# 优化心得
- 剑指offer之【把数组排成最小的数】☆
- python语言的变量随时_python的变量和简单的数据类型
- ifix从sqlserver里读数据_国外自动化组态软件介绍:InTouch|WinCC|iFix|Citect
- Python黑帽子-实现netcat基本功能(改进版)
- 基于tidbV6.0探索索引优化思路
- 场景文本检测算法 可微分二值化DBNet原理与代码解析
- HCIE 面试资料-STP/RSTP/MSTP
- 2022-2028全球深海发电机控制器行业调研及趋势分析报告
- 谢国忠:大数据在金融(视频+图文)
- 分享 29 款 Chrome 插件,总有一款适合你
- 听见丨HTC发布新款Vive Pro,采用高分辨率OLED屏并内置耳机 高通在CES上发布新芯片,可将蓝牙耳机续航延长3倍
热门文章
- python不断刷新网页_python多线程不断刷新网页的代码
- 学python去哪做项目_有哪些适合 Python 刚入门者去做的项目?
- 测试中如何管理外包质量_如何从测试自动化中实现价值
- java jdk 8u111_8u111-jdk-alpine在java开发中的NullPointerException错误解决方案
- 4 OC 中的内存分配以及内存对齐
- 《ABAQUS 6.14超级学习手册》——1.2 ABAQUS分析模块
- how tomcat works 总结 二
- 2016/08/27 What I Learned About Going Fast at eBay and Google
- 对Cost (%CPU) 粗略的理解
- office2003/2007/2010版本降低宏安全设置方法