C语言牛客网（NowCoder)刷题篇

大家好！我是沐曦希💕

---

给大家介绍一款超牛的斩获大厂offer利器——牛客网

1. 小乐乐与字符串

题目链接： BC119 小乐乐与字符串

思路

1.暴力枚举超时。
2.抓住“CHN”字符串只有三个字符这个特点。
3.统计C的数量countC
4.每遇到一个H字符，就能构成countC数量的CH串，countCH += countC
5.每遇到一个N字符，就能构成countCH数量的CHN串，所以ans += countCH
6.最后的结果就是ans

解法一：创建一个数组来存储该字符串，通过指针变量来访问该字符串，并通过指针变量不断加一来访问所有的字符串，并通过if来判断指针变量所指的字符是否为C,H,N来是否加一
解法二：创建一个数组来存储该字符串，通过for或者while语句来实现访问所有的字符串。

代码

//code1
#include<stdio.h>
int main() 
{
   
    char s[8001] = {
   '\0'};
    gets(s);
    char* ps = s;
    long long count = 0;
    long long c = 0;
    long long h = 0;
    while (*ps != '\0') 
    {
   
        if (*ps == 'C')
         {
   
            c++;
        } else if (*ps == 'H')
            h += c;
        else if (*ps == 'N')
            count += h;
        ps++;
    }
    printf("%lld\n", count);
    return 0;
}
//code2
#include