题解 | #小乐乐与字符串#

#include<stdio.h>
int main(void)
{
    char str[8001];
    char t;
    gets(str);//获取字符串
    int len=strlen(str);//调用strlen函数获取字符串的长度
    long countC=0,countCH=0,count=0;//因为数据较大，所有采用long型数据
    //以下解法参考了题解的思路
    for(int i=0;i<len;i++)
    {
        if(str[i]=='C')
            countC++;
        else if(str[i]=='H')//用countCH来表示当前遇到的H可以跟之前遇到C进行countC种组合，由此得到所有的H情况
            countCH=countCH+countC;
        else if(str[i]=='N')
            count=count+countCH;//用count来表示当前遇到的N可以跟前面遇到的CH组成的countCH种组合，每个N全部加起来就是全部的CHN情况
    }
    printf("%ld",count);
    return 0;
}