牛客-小乐乐与字符串

最新推荐文章于 2022-12-21 19:04:23 发布
最新推荐文章于 2022-12-21 19:04:23 发布
阅读量180 收藏
点赞数
分类专栏： 牛客 文章标签： 牛客 字符串
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_37768843/article/details/103010789
版权
这道题目是牛客网上的一个问题，要求统计给定字符串s中子串'CHN'出现的次数。由于直接暴力求解会导致时间复杂度过高，因此需要更优化的解决方案。
摘要由CSDN通过智能技术生成

题目：

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

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

链接：https://ac.nowcoder.com/acm/contest/1877/S
 

输入描述:

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

输出描述:

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

示例1

输入

复制

CCHNCHN

输出

复制

7

示例2

输入

复制

CCHNCHNCHNCHN

输出

复制

30</
最低0.47元/天 解锁文章
追梦的蚂蚁。
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
牛客-前端布局与事件高频考点
04-03
牛客-前端布局与事件高频考点 前端布局是前端开发中一个非常重要的部分，掌握了前端布局的知识点，对于开发者来说是非常有帮助的。以下是前端布局和事件高频考点的知识点： 一、盒子模型宽度的计算 盒子模型是CSS...
牛客-数据存储与垃圾回收
04-03
牛客-数据存储与垃圾回收 本文将详细介绍JavaScript中的数据存储与垃圾回收机制，从数据类型、内存空间、垃圾回收机制等方面进行了深入探讨。 一、数据类型 JavaScript中有八种基本数据类型：Number、String、...
小乐乐与字符串--题解
weixin_44831819的博客
11-09 475
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 在庆祝祖国母亲70华诞之际，老师给小乐乐出了一个问题。大家都知道China的英文缩写是CHN，那么给你一个字符串s，你需要做的是统计s中子串“CHN”的个数。 子串的定义：存在任意下标a < b < c，那么“s[a]s[b...
小乐乐与字符串
shizhongruyi0606的博客
05-23 115
在庆祝祖国母亲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”的数量。 解题思路：找到C，
小乐乐与字符串（简单子序列问题）
默默无闻但不碌碌无为
01-27 1841
在庆祝祖国母亲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”的数..
BC119 小乐乐与字符串
Lee贤的博客
12-14 100
我们可以第一遍遍历字符c的个数设为a，在接着遍历一遍h的个数，注意此时每有一个h就会有a个ch组合，设此时遍历完ch个数为b，接着继续遍历n，此时每有一个n就会有b个chn组合，遍历完成后最后的个数就是答案，思路上难点就是，将目标子集拆分化处理，每一步都有至少上一步所找的字符串个数的新的子集（但前提是字符串中至少存在一组所有的目标子集所需的字符）；”，哎，没办法，别人家的孩子牛啊，咱就得跟着学习，那现在就上思路吧。如“ABC”的子序列有“A”、“B”、“C”、“AB”、“AC”、“BC”、“ABC”。
小乐乐与字符串（暴力+巧妙求解）
melonyzzZ的博客
12-21 210
在庆祝祖国母亲 70 华诞之际，老师给小乐乐出了一个问题。大家都知道 China 的英文缩写是 CHN，那么给你一个字符串 s，你需要做的是统计 s 中子序列 "CHN" 的个数。
牛客-js45题-代码
最新发布
03-08
【标题】"牛客-js45题-代码" 涉及的是JavaScript编程语言的45个题目，可能包括各种编程挑战和问题解决实例。在JavaScript这个强大的客户端和服务器端编程语言中，开发者经常会遇到各种各样的编程题目，旨在提升他们...
牛客的代码leetcode代码区别-niuke-c-:牛客-c-
06-30
- 牛客网：除了算法题，还有更多与国内企业面试相关的题目，如笔试题、智力题等，更贴近国内的招聘需求。 3. **社区互动**： - LeetCode：拥有活跃的讨论区，用户可以分享解题思路，互相学习，但主要以英文交流。...
凉小秋的牛客日记-华为机试
05-18
本资源摘要信息涵盖凉小秋的牛客日记中的华为机试相关知识点，主要涉及C++编程语言、字符串处理、算法设计等方面。 知识点1：字符串处理 在本华为机试中，考察字符串处理的能力，特别是计算字符串最后一个单词的...
编程初学者入门训练-小乐乐与字符串
weixin_48440312的博客
06-25 189
题目描述 在庆祝祖国母亲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中字串“C
C语言刷题系列——11.小乐乐与字符串
m0_74195626的博客
12-14 654
是统计s中子序列“CHN”的个数
《C语言进阶》小乐乐与字符串问题求解
m0_60756071的博客
12-09 722
目录 1.问题描述 2.问题求解 1.问题描述 描述 在庆祝祖国母亲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).
小乐乐与字符串 ---解题报告
xqx_Zi_yu
11-08 607
链接：https://ac.nowcoder.com/acm/contest/1877/S 来源：牛客网 在庆祝祖国母亲70华诞之际，老师给小乐乐出了一个问题。大家都知道China的英文缩写是CHN，那么给你一个字符串s，你需要做的是统计s中子串“CHN”的个数。 子串的定义：存在任意下标a < b < c，那么“s[a]s[b]s[c]”就构成s的一个子串。如“ABC”的子串有“...
9.17 字串（未）
Minelois的博客
09-17 148
在庆祝祖国母亲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”的数量 解题思路 可以
小乐乐与二段数（2019哈理工新生赛第20题）
海岛Blog
11-17 2629
2019哈理工新生赛第20题 T题： 链接：https://ac.nowcoder.com/acm/contest/1877/T 来源：牛客网 题目描述 小乐乐从老师口中听到了二段数这个名词，想更深入的了解二段数。 二段数是这样的正整数：恰好包含两种不同的十进制数字s和t，s不是0，并且s的所有出现均排列在所有的t的前面。例如，44444411是二段数（s是4，t是1），41、10000000和5...
小乐乐匹配字符串 （最长公共子序列）
qq_41668093的博客
12-01 258
链接：https://ac.nowcoder.com/acm/contest/301/E 来源：牛客网   小乐乐匹配字符串 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 小乐乐有字符串str1,str2。 小乐乐想要给他们找朋友。 小乐乐想知道在这两个字符串中最多能匹配出多长的...
牛客 给定一段密文字符串s,其中字符都是经过密码本映射的 现需要将 “密文” 解密
01-27
牛客 给定一段密文字符串s,其中字符都是经过密码本映射的 现需要将 “密文” 解密。解密过程可以通过密码本进行对照，将密文字符转换为原始字符。具体步骤为首先获得密码本，然后根据密码本中的映射关系逐个对照密文字符串s中的字符，将其替换为对应的原始字符。最终得到的结果即为解密后的明文字符串。需要注意的是，解密过程中要确保使用正确的密码本进行对照，否则可能无法正确还原出原始字符串。解密完成后，就能够得到原始的明文信息，从而理解其中所包含的内容。这样就完成了对密文字符串s的解密过程，将其还原为可读的明文字符串。这样就完成了对密文字符串s的解密过程，将其还原为可读的明文字符串。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值