NEFU OJ 1644 奶牛碑文
Problem:1644
Time Limit:1000ms
Memory Limit:65535K
Description
小伟暑假期间到大草原旅游,在一块石头上发现了一些有趣的碑文。碑文似乎是一个神秘古老的语言,只包括三个大写字母 C、O 和 W。尽管小伟看不懂,但是令他高兴的是,C、O、W的顺序形式构成了一句他最喜欢的奶牛单词“COW”。现在,他想知道有多少次 COW 出现在文本中。
如果 COW 内穿插了其他字符,只要 COW 字符出现在正确的顺序,小伟也不介意。甚至,他也不介意出现不同的 COW 共享一些字母。例如,CWOW 出现了 1 次 COW,CCOW 算出现了2 次 COW,CCOOWW 算出现了 8 次 COW。
Input
第 1 行为 1 个整数 N。
第 2 行为 N 个字符的字符串,每个字符是一个 C、O 或 W。
Output
输出 COW 作为输入字符串的字串出现的次数(不一定是连续的)。
提示:答案会很大,建议用 64 位整数(long long)。
Sample Input
6
COOWWW
Sample Output
6
Hint
对于 50% 的数据满足:N≤60。
对于 100% 的数据满足:N≤100000。
单组输入
Tips
分别记录前面C的个数,CO的个数和COW的个数
这个字符串的长度没给,数组就全凭感觉开了 ヾ(•ω•`)o
感觉代码挺短的,比较简单的一道题
Code
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
long long c=0,co=0,cow=0;
char str[100001];
cin>>n>>str;
for(int i=0;i<n;i++)
{
if(str[i]=='C')c++;
if(str[i]=='O')co+=c;
if(str[i]=='W')cow+=co;
}
cout<<cow;
return 0;
}