题目描述

大哥些,点个赞吧!
找出co的个数:一个o前面有多少个c那么就是此时co的组合数,请看下图

来个赞?

C++ 代码

#include <iostream>
#include <cstring>
#include <algorithm>
#define ll long long
using namespace std;

const int maxn = 1e5+10;
int main()
{
    int c=0,o=0,w=0;
    int n;
    char s[maxn];
    scanf("%d%s",&n,s+1);//从1开始存
    int pre_c[maxn],pre_co[maxn];//pre_c存第i个的前面有多少个c,pre_co表示前面有多少个co组合
    for(int  i=0;i<=n;i++){
        if(s[i]=='C')
        pre_c[i] =1;//如果是c那么让这位为1

        pre_c[i] +=pre_c[i-1];//然后更新第i个前面的c的个数,这里就体现了上一行的作用
        if(s[i]=='O')//同理如果为o,那么co他的个数就是前面c的个数
        pre_co[i] = pre_c[i-1];

        pre_co[i] += pre_co[i-1];//如果这位是o那么上面已经加上了前面c的个数,如果不是那么就是i-1的个数
    }

    ll ans=0;
    for(int i=3;i<=n;i++){//w至少出现在第三个
        if(s[i]=='W'){//这是如果找到了一个w那么和他的组合数就是他前面的co的个数
            ans += pre_co[i];
        }
    }
    cout<<ans<<endl;
    return 0;
}