B. 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.
In the second sample the string "heavymetalismetal" contains two powerful substrings: "heavymetal" and "heavymetalismetal".
试题分析:
这是选拔赛的第二题,也是一道水题。题目的意思在给出的一组字符串中找出“heavy”和“metal”,并算出在“heavy”后面有多少个“metal”,在“heavy”前面的“metal”不算,只计算在“heavy”后面的“metal”,可以先遍历字符串,找出其中的“heavy”和“metal”并记下他们的位置,再查找这些位置,比较之后计算结果。下面我贴出代码:
#include<stdio.h>
#include<string.h>
#define ll __int64
char a[2000000];
int main()
{
while(scanf("%s",a)!=EOF){
int len=strlen(a);
ll rec=0,sum=0;
for(int 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'){sum=sum+rec;i+=4;}
}
//printf("%I64d %I64d\n",sum,rec);
}
printf("%I64d\n",sum);
}
return 0;
}