给定一个字符串s，统计s中子串“CHN”的个数（可不连续）。子串的定义：存在任意下标a ＜ b ＜ c，那么“s[a]s[b]s[c]”就构成s的一个子串。如“ABC”的子串有“A”、“B”、“C

输入描述：输入只包含大写字母的字符串s。(1 ≤ length ≤ 8000)

输出描述：输出一个整数，为字符串s中字串“CHN”的数量。

具体代码：

#include <stdio.h>

int main()
{
    char str[8000] = {0};
    int count = 0;
    scanf("%s", str);
    char * p = str;
    long long c = 0;
    long long ch = 0;
    long long chn = 0;
    while(*p)
   {
        if(*p == 'C')
            c++;
        else if(*p == 'H')
            ch+=c;
        else if(*p == 'N')
            chn += ch;
        
        p++;
   }
    printf("%lld\n", chn);
    return 0;
}