广州大学第九届ACM B--再来一道
来源:互联网 发布:淘宝钻石展位是什么 编辑:程序博客网 时间:2024/04/29 21:59
B - 再来一道
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 128000/64000 KB (Java/Others)
Submit Status
Problem Description
XiaoMing is so lazy that he was sleeping in his English lessons, so his English teacher punished him to calculate how many times
that "sleep" and "sleepy" appear altogether in a given English string, and the string’s length is not greater than 1,000,000.
Input
The first line of the input contains an integer T(1<=T<=11) which means the number of test cases.
Each case contains a English string(which maybe contains lowercase, ‘,’, ’.’, and ’?’, but not ‘ (space)‘) in a single line.
Output
For each case, you need to print the answer in a single line.
Sample Input
5sleep.....ysl.eepxxsleepsleepyyyboringsleepppppppppppppppppppfifjfjo,hhhfijdfij.efejo?fdffdf
Sample Output
10310
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
/*
* this code is made by 1406100108
* Problem: 1353
* Verdict: Accepted
* Submission Date: 2015-04-14 14:29:13
* Time: 12 MS
* Memory: 2380 KB
*/
#include<iostream>
#include<cstring>
using
namespace
std;
int
main()
{
char
text[1000001];
unsigned
int
i,lg,T ,count; //lg为字符串长
cin>>T;
while
(T--)
{
count = 0;
cin>>text;
lg=
strlen
(text);
for
(i=0;i<lg;++i)
{
if
(text[i]==
's'
)
if
(text[i+1]==
'l'
)
if
(text[i+2]==
'e'
)
if
(text[i+3]==
'e'
)
if
(text[i+4]==
'p'
)
{
++count;
if
(text[i+5]==
'y'
)
++count;
}
}
cout<<count<<endl;
}
return
0;
}
这道题比较简单,主要就是寻找sleep和sleepy,注意在寻找到sleep时再后面可以再判断一下有没有y,有则累加。用这种方法破解有点暴力,缺乏简洁,这里还可用<string>
库里的字符串寻找函数,这样的话定义时应该定义成string str。用直接寻找串内的子串。
0 0
- 广州大学第九届ACM B--再来一道
- 广州大学第九届ACM A——一道难题
- 广州大学第九届ACM C----不要47
- 广州大学第九届ACM D --- 最大值
- 再来一道概率题
- 第九届ACM趣味程序设计竞赛第二场(正式赛) B
- 第九届河南省ACM题解
- ACM上的第一道题目!A + B Problem
- 再来一道线段树的题。
- 再来一道小菜:香辣丝瓜
- bugku 再来一道隐写 大白 wirteup
- 第九届ACM省赛之感想
- 河南省第九届ACM赛后总结
- 河南省第九届ACM C题
- 河南省第九届ACM程序设计大赛总结
- zzuli 第九届ACM校赛题解
- 机器设备 河南省第九届ACM省赛
- 一道ACM的题目:计算A地到B地的最大人流量
- 读后记GAIT RECOGNITION BASDED ON CONTOURLET TRANSFORM AND COLLABORATIVE REPRESENTATION
- VS2013下配置Coding.net Git库
- 线性代数导论13——第一阶段总结
- android setTextColor
- 线性代数导论14——正交向量与子空间
- 广州大学第九届ACM B--再来一道
- poj1330Nearest Common Ancestors以及讲解倍增法求lca
- IOS中RSA的加密解密(转载)
- Code Commit Flow
- 机器人的运动范围
- 线性代数导论15——子空间投影
- 三大WEB服务器对比分析(apache ,lighttpd,nginx)
- GPS精密星历文件下载地址
- hdu1536 1848