牛客14350 苦逼的单身狗

链接：https://ac.nowcoder.com/acm/problem/14350
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

双11又到了，小Z依然只是一只单身狗，对此他是如此的苦恼又无可奈何。
为了在这一天脱单小Z决定向女神表白，但性格腼腆的小Z决定隐晦一点，截取一段包含’L’、‘O’、‘V’、'E’的英文。（顺序不限）
小Z想起之前小D送给他一本英文书，决定在这里面截取一段话，小Z发现有好多种方案来截取这段话。
你能知道小Z能有多少种方案截取这段话么？
为了简化问题，英文文本讲不会出现空格、换行、标点符号及只有大写的情况。

输入描述:

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

输出描述:

输出结果，并换行。

T = int(input()) for _ in range(T): s = input() n = len(s) res = 0 L = -1 O = -1 V = -1 E = -1 for i in range(n): if s[i] == 'L': L = i elif s[i] == 'O': O = i elif s[i] == 'V': V = i elif s[i] == 'E': E = i tmp = min(min(L, O), min(V, E)) #print(tmp) if tmp != -1: res += 1 + tmp print(res)

相关知识

光棍节段子，单身狗双11自嘲段子搞笑
2020七夕单身狗发的说说 2020七夕节单身狗的搞笑句子
情人节单身狗文案(15篇)
七夕单身狗文案(优选215句)
情人节单身狗粮句子(摘录41句)
2019情人节单身狗专属说说 来自单身狗的愤怒
适合情人节单身狗发的文案（精选231句）
七夕单身狗文案(推荐179句)
七夕单身狗的经典语录大全
单身狗七夕文案(汇总78句)

网址: 牛客14350 苦逼的单身狗 https://www.huajiangbk.com/newsview793317.html