COW

题目

链接：1884. COW - AcWing题库

奶牛贝茜在她最喜欢的牧场中发现了一块石碑，上面刻有神秘的碑文。

碑文的文字似乎来自一种神秘的古代语言，可看作一个只包含 C,O,W 三种字符的字符串。

尽管贝茜无法解密该文字，但是她很欣赏 C,O,W 按顺序构成她最喜欢的单词 COW。

她想知道 COW 在碑文中一共出现了多少次。

她不介意 C,O,W 之间是否存在其他字符，只要这三个字符按正确的顺序出现即可。

她也不介意多个不同的 COW 是否共享了一些字符。

例如，COW 在 CWOW 中只出现一次，在 CCOW 中出现两次，在CCOOWW 中出现八次。

给定碑文中的文字，请帮助贝茜计算 COW 出现的次数。

代码

import java.util.*;


public class Main {
    static int N = 100010;
    static int n;
    public static void main(String[] args) {
        Scanner inScanner = new Scanner(System.in);
        n = inScanner.nextInt();
        String s = inScanner.next();
        long a = 0, b = 0, c = 0;
        inScanner.close();
        for(int i = 0; i < n; i ++)
        {
            char t = s.charAt(i);
            if(t == 'C')
                a ++;
            else if(t == 'O')
                b += a;
            else
                c += b;
        }
        System.out.println(c);
    }
}