链接:
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;
}