寒假算法训练4-F（数有几个heavy metal）

最新推荐文章于 2024-04-06 23:07:07 发布

yuson_g

最新推荐文章于 2024-04-06 23:07:07 发布

阅读量72

点赞数

分类专栏：寒假算法训练4

本文链接：https://blog.csdn.net/weixin_45754016/article/details/114372290

版权

寒假算法训练4 专栏收录该内容

7 篇文章 1 订阅

订阅专栏

在这里插入图片描述
Input
heavymetalisheavymetal
Output
3
思路：遍历字符串，找出每个metal前面的heavy，进行累加。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    string s;
    cin>>s;
    ll cnt=0,ans=0;
    for(int i=0;i<s.size();i++)
    {
        if(s.substr(i,5)=="heavy") cnt++;
        if(s.substr(i,5)=="metal") ans+=cnt;
    }
    cout<<ans;
    return 0;
}