哈尔滨理工大学第七届程序设计竞赛初赛（高年级组）F-苦逼的单身狗

最新推荐文章于 2023-04-08 15:44:00 发布

原创最新推荐文章于 2023-04-08 15:44:00 发布 · 603 阅读

0 ·

CC 4.0 BY-SA版权

竞赛专栏收录该内容

87 篇文章

订阅专栏

本文描述了一个有趣的编程问题，主人公小Z希望从一段英文文本中找出所有可能包含'L', 'O', 'V', 'E'字母的子串，用于向女神表白。通过对每组数据进行分析，计算出所有符合条件的子串数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接： https://www.nowcoder.com/acm/contest/27/F
来源：牛客网

题目描述

双11又到了，小Z依然只是一只单身狗，对此他是如此的苦恼又无可奈何。

为了在这一天脱单小Z决定向女神表白，但性格腼腆的小Z决定隐晦一点，截取一段包含'L'、'O'、'V'、'E'的英文。（顺序不限）

小Z想起之前小D送给他一本英文书，决定在这里面截取一段话，小Z发现有好多种方案来截取这段话。

你能知道小Z能有多少种方案截取这段话么？

为了简化问题，英文文本讲不会出现空格、换行、标点符号及只有大写的情况。

输入描述:

本题有T组数据。
对于每组数据只有一行文本。
1≤T≤20
1≤文本长度≤100000

输出描述:

输出结果，并换行。

#include<bits/stdc++.h>
using namespace std;
char t[100007];
int main()
{
    int T;scanf("%d",&T);
    while(T--)
    {
        scanf("%s",&t);
        int L=strlen(t);
        long long ans=0;
        int l=-1,o=-1,v=-1,e=-1,d;
        for(int i=0;i<L;i++)
        {
            if(t[i]=='L')l=i;
            else if(t[i]=='O')o=i;
            else if(t[i]=='V')v=i;
            else if(t[i]=='E')e=i;
            d=min(min(l,o),min(v,e));
            if(d!=-1)ans+=d+1;
        }
        printf("%lld\n",ans);
    }
    return 0;
}