[选拔赛]Strings of Power
来源:互联网 发布:37轩辕剑四极进阶数据 编辑:程序博客网 时间:2024/06/05 00:49
Strings of Power
Volodya likes listening to heavy metal and (occasionally) reading. No wonder Volodya is especially interested in texts concerning his favourite music style.
Volodya calls a string powerful if it starts with "heavy" and ends with "metal". Finding all powerful substrings (by substring Volodya means a subsequence of consecutive characters in a string) in a given text makes our hero especially joyful. Recently he felt an enormous fit of energy while reading a certain text. So Volodya decided to count all powerful substrings in this text and brag about it all day long. Help him in this difficult task. Two substrings are considered different if they appear at the different positions in the text.
For simplicity, let us assume that Volodya's text can be represented as a single string.
Input
Input contains a single non-empty string consisting of the lowercase Latin alphabet letters. Length of this string will not be greater than 106 characters.
Output
Print exactly one number — the number of powerful substrings of the given string.
Sample test(s)
input
heavymetalisheavymetal
output
3
input
heavymetalismetal
output
2
input
trueheavymetalissotruewellitisalsosoheavythatyoucanalmostfeeltheweightofmetalonyou
output
3
Note
In the first sample the string "heavymetalisheavymetal" contains powerful substring "heavymetal" twice, also the whole string "heavymetalisheavymetal" is certainly powerful.
Volodya likes listening to heavy metal and (occasionally) reading. No wonder Volodya is especially interested in texts concerning his favourite music style.
Volodya calls a string powerful if it starts with "heavy" and ends with "metal". Finding all powerful substrings (by substring Volodya means a subsequence of consecutive characters in a string) in a given text makes our hero especially joyful. Recently he felt an enormous fit of energy while reading a certain text. So Volodya decided to count all powerful substrings in this text and brag about it all day long. Help him in this difficult task. Two substrings are considered different if they appear at the different positions in the text.
For simplicity, let us assume that Volodya's text can be represented as a single string.
Input
Input contains a single non-empty string consisting of the lowercase Latin alphabet letters. Length of this string will not be greater than 106 characters.
Output
Print exactly one number — the number of powerful substrings of the given string.
Sample test(s)
input
heavymetalisheavymetal
output
3
input
heavymetalismetal
output
2
input
trueheavymetalissotruewellitisalsosoheavythatyoucanalmostfeeltheweightofmetalonyou
output
3
Note
In the first sample the string "heavymetalisheavymetal" contains powerful substring "heavymetal" twice, also the whole string "heavymetalisheavymetal" is certainly powerful.
In the second sample the string "heavymetalismetal" contains two powerful substrings: "heavymetal" and "heavymetalismetal".
解题报告
此题属于字符串匹配问题,当出现一个heavy时,如果后面有几个metal,那么匹配数就是几,如果有多个heavy那么需要考虑先后问题。于是先找到匹配的heavy,计数rec++,碰到metal就用rec+ans(初始值为0),于是匹配数就是用rec+ans最后的结果。代码如下:
#include<stdio.h>#include<string.h>#define ll __int64char a[2000000];int main(){ int len,i; while(scanf("%s",a)!=EOF) { ll rec=0,ans=0; len=strlen(a); for(i=0;i<len;i++) { if(a[i]=='h'&&a[i+1]=='e'&&a[i+2]=='a'&&a[i+3]=='v'&&a[i+4]=='y') { i+=4; rec++; } else if(a[i]=='m'&&a[i+1]=='e'&&a[i+2]=='t'&&a[i+3]=='a'&&a[i+4]=='l') { i+=4; ans=ans+rec; } } printf("%I64d\n",ans); } return 0;}
- [选拔赛]Strings of Power
- B. Strings of Power
- Strings of Power
- Strings of Power
- Strings of Power
- B. Strings of Power
- Strings of Power
- codeforces Strings of Power
- Strings of Power
- cf 318B. Strings of Power
- Power Strings
- Power Strings
- Power Strings
- Power Strings
- Power Strings
- Power Strings
- Power Strings
- Power Strings
- STL源码剖析之一:概论
- string of power
- [选拔赛] Even Odds
- Linux新手入门:通过chmod改变文件权限
- 19 Tools to Test your Site for Mobile Devices
- [选拔赛]Strings of Power
- Linux内核模块基础
- gedit打开txt乱码
- ALV如何取数实例
- 在easyui-combobox多选模式下加入选择所有选项
- 每日学习心得:找不到类型{0},它在 ServiceHost 指令中提供为 Service 特性值,或在配置元素...中提供,cellspacing、rowspacing属性
- IAAS云计算产品畅想-云主机产品内涵
- (Activity) has leaked window that was originally added
- [选拔赛]蜗牛!快爬!