小乐乐与字符串

[编程题]小乐乐与字符串

热度指数：12409 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

在庆祝祖国母亲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

输出

示例2

输入

CCHNCHNCHNCHN

输出

算法知识视频讲解

一个不爱学习的废青

发表于 2021-10-15 16:01:14

#include<stdio.h> int main(void){ char str[8001]={0}; scanf("%s",str); char *p = str; long long int c = 0,ch = 0 展开全文

我不是匠人

发表于 2021-04-03 21:05:30

思路暴力枚举超时。抓住“CHN”字符串只有三个字符这个特点。统计C的数量countC 每遇到一个H字符，就能构成countC数量的CH串，countCH += countC 每遇到一个N字符，就能构成countCH数量的CHN串，所以ans += countCH 最后的结果就是ans im 展开全文

牛客题解官

发表于 2020-06-04 17:30:05

题目描述在庆祝祖国母亲70华诞之际，老师给小乐乐出了一个问题。大家都知道China的英文缩写是CHN，那么给你一个字符串s，你需要做的是统计s中子串“CHN”的个数。子串的定义：存在任意下标a < b < c，那么“s[a]s[b]s[c]”就构成s的一个子串。如“ABC”的子串有“A” 展开全文

乐意999

发表于 2021-12-08 17:58:57

">int main(){ char arr[8001]; scanf("%s",arr); unsigned long long c=0; unsigned long long h=0; unsigned long long chn=0; for(c 展开全文

小毅儿

发表于 2020-09-09 18:06:24

思路：首先，字符串的大小是8e3，三个for循环肯定会TLE，所以直接否定暴力的想法。这道题应该以CHN中的H为跳板，简单的思路如下，（1）如果碰到C，就将记录C数量的变量++；（2）如果碰到H，就从该点的后一个点开始循环，一直到最后，如果在循环中碰到N，结果就加上C的数量；（3）如果碰到N，就直接展开全文