鏈接：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 = 0L = -1O = -1V = -1E = -1for i in range(n):if s[i] == 'L':L = ielif s[i] == 'O':O = ielif s[i] == 'V':V = ielif s[i] == 'E':E = itmp = min(min(L, O), min(V, E))#print(tmp)if tmp != -1:res += 1 + tmpprint(res)

總結

以上是生活随笔為你收集整理的牛客14350 苦逼的单身狗的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。