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

#include<stdio.h>
typedef long long ll;
int main(void){
    char arr[8000]={0};
    scanf("%s",&arr);
    //gets(arr);
    char* p=arr;
    ll c=0,ch=0,chn=0;
    while(*p){
        if('C'==*p){//首先扫描首字母"C"，得到"C"的个数
            c++;
        }else if('H'==*p){//若扫描到下一个是"H"和之前扫描的"C"相组合为CH（只要多一个"H"结合之前的"C"则代表多了c种组合方式）
            ch+=c;
        }
        else if('N'==*p){//若扫描下一个为"N"和"CH"的组合相结合为“CHN”(只要多一个"N"结合"CH"就代表多了ch种组合方式)
            chn+=ch;
        }
        p++;
    }
    printf("%ld",chn);
    return 0;
}