说能过那都是真的

说能过那都是真的

测试数据来自 nnu_contest/1091

这道题你只需要呆萌呆萌地把下面的代码交上去就行了,我书读的多,不会骗你地,我发4。

#include<stdio.h>
#include<string.h>
const int N=1e5;
long long cnt[N+5];
int main(void)
{
int len;
long long ans=0; 
char s[N],word[5]="ORZ";
scanf("%s",s);
len=strlen(s);
for(int i=0;i<len;i++)
{
if(i!=0)
cnt[i]=cnt[i-1];
if(s[i]==word[0])
cnt[i]++;
}
long long right=0;
for(int i=len-1;i>=0;i--)
{
if(s[i]==word[2])
right++;
if(s[i]==word[1])
ans+=right*cnt[i];
}
printf("%lld\n",ans);
return 0;
}

输入一行一个仅包含'O','R'和'Z'三种字符的字符串s。(s的长度小于100000)
输出一行一个整数代表代码中的ans的值(ans值的含义参见上面的代码)。
测试案例:
输入:

ORZORZ

输出:

4

信息

ID
1041
难度
9
分类
(无)
标签
递交数
8
已通过
7
通过率
88%
上传者