【牛客网】BC119 小乐乐与字符串

最新推荐文章于 2025-08-19 14:43:05 发布

ミカミミミ

最新推荐文章于 2025-08-19 14:43:05 发布

阅读量135

点赞数 2

CC 4.0 BY-SA版权

分类专栏：【牛客网】编程初学者入门训练文章标签：算法数据结构 c语言牛客网

本文链接：https://blog.csdn.net/weixin_74085729/article/details/129059284

【牛客网】编程初学者入门训练专栏收录该内容

138 篇文章

订阅专栏

该问题是一个编程挑战，要求统计给定字符串中CHN作为子序列出现的次数。程序通过遍历字符串，动态累计C,H,和N的计数来实现这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

在庆祝祖国母亲70华诞之际，老师给小乐乐出了一个问题。大家都知道China的英文缩写是CHN，那么给你一个字符串s，你需要做的是统计s中子序列“CHN”的个数。

子序列的定义：存在任意下标a < b < c，那么“s[a]s[b]s[c]”就构成s的一个子序列。如“ABC”的子序列有“A”、“B”、“C”、“AB”、“AC”、“BC”、“ABC”。

输入描述：

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

输出描述：

输出一个整数，为字符串s中子序列“CHN”的数量。

示例1

输入：
CCHNCHN
输出：
7

代码实现：

#include <stdio.h>

int main()
{
    char arr[8000] = { 0 };
    scanf("%s", arr);
    char* p = arr;
    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;
}