NOI 2.1 枚举 2472:子串计算

最新推荐文章于 2024-03-07 21:56:54 发布
原创 最新推荐文章于 2024-03-07 21:56:54 发布 · 1.9k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#NOI #Cpp #枚举 #map

这是一篇关于NOI（全国青少年信息学奥林匹克竞赛）2472题目的解题报告。题目要求统计给定01字符串中每个子串的出现次数，并按字典序输出。解题方法主要涉及字符串的substr函数，通过枚举和Map数据结构来实现。

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

题目来源：http://noi.openjudge.cn/ch0201/2472/

2472:子串计算

描述

给出一个只包含0和1的字符串（长度在1到100之间），求其每一个子串出现的次数。

输入

一行，一个01字符串。

输出

对所有出现次数在1

最低0.47元/天 解锁文章

200万优质内容无限畅学
【牛客网】子串计算
stormpang的博客
08-10 632
题目描述 给出一个01字符串（长度不超过100），求其每一个子串出现的次数。 输入描述 输入包含多行，每行一个字符串。 输出描述 对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。 样例输入 10101 样例输出 0 2 01 2 1 3 10 2 101 2思路分析 字典树+前序遍历 #include<iostream
子串计算
lkh3355687416的博客
03-11 1378
#include#includeusing namespace std;int main(){char ss[100],s[10010][100],a[10010][100];int l,i,j,k,t=0,b[10010]={0},p=0;cin>>ss;l=strlen(ss);for(i=0;il;i++)for(j=i;jl;j++){t++;for(k=i;kj;k++)
OpenJudge NOI 2.1 2472:子串计算
君义NOIP的博客
11-08 1393
设map类型对象mp，键为子串，值为子串的个数。这样使用mp对象，就能通过子串获取到子串的个数。与解法2类似，设sub数组，保存Node类型对象，sub数组中的对象始终按子串字典序升序来排列。枚举结束后，对sub数组根据每个元素的子串按字典序从小到大进行排序，而后遍历输出。，每次新建一个键值对，实际上是在红黑树中插入一个新的结点，复杂度为。记输入字符串的长度为n，枚举子串的个数数量级为。如果字符串s长度为n，那么子串个数数量级为。字符串s的最大长度为100，子串个数为。
2472:子串计算
lzx's blog
03-15 3512
描述 给出一个只包含0和1的字符串（长度在1到100之间），求其每一个子串出现的次数。 输入 一行，一个01字符串。 输出 对所有出现次数在1次以上的子串，输出该子串及出现次数，中间用单个空格隔开。按子串的字典序从小到大依次输出，每行一个。 样例输入 10101 样例输出 0 2 01 2 1 3 10 2 101 2 解析 主要还是分割字符串，然后枚举得到个数 这里我用了map和迭代器输出 代码 #include <iostream> #include <map> using na
NOI 2.1 枚举 1752:鸡兔同笼
da_kao_la的博客
05-21 2101
题目来源：http://noi.openjudge.cn/ch0201/1752/ 1752:鸡兔同笼 描述 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。 输入 一行，一个正整数a (a < 32768)。 输出 一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个...
2.1基本算法之枚举7827:质数的和与积
最新发布
Andy_SCP001的博客
03-07 510
if(i+j==s&&fun(i)==1&&fun(j)==1&&max
C++ OpenJudge 2.1基本算法之枚举7827:质数的和与积题解
Jacggs的博客
02-20 634
C++ OpenJudge 2.1基本算法之枚举7827:质数的和与积题解 总时间限制: 1000ms 内存限制: 65536kB 描述 两个质数的和是S，它们的积最大是多少？ 输入 一个不大于10000的正整数S，为两个质数的和。 输出 一个整数，为两个质数的最大乘积。数据保证有解。 样例输入 50 样例输出 589 来源 《奥数典型题举一反三（小学五年级）》 (ISBN 978-7-5445-2882-5) 第三章 第二讲 例1 思路 从1~n-2逐个算： 这个数是不是个质数。 n - 这个数是不
NOI / 2.1基本算法之枚举——2983:谁是你的潜在朋友
dgyshy的博客
10-25 331
总时间限制: 1000ms 内存限制: 65536kB 描述 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号为1,2,…,M。同时，按照“臭味相投”的原则，和你喜欢读同一本书的人，就是你的潜在朋友。你现在的任务是从这份借阅
子串计算 --2010北京大学复试机试题
weixin_34080951的博客
02-25 174
#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;map&gt;#include&lt;string&gt;using namespace std; int main(void){ string t,str; map&lt;string,int&gt; mymap; map&lt;string,int&gt;::iterator ...
NOI / 2.1基本算法之枚举
lzx's blog
03-16 3141
NOI / 2.1基本算法之枚举 题目ID 标题 15 Counterfeit Dollar 1661 Bomb Game 1749 数字方格 1752 鸡兔同笼 1809 两倍 1812 完美立方 1813 熄灯问题 1815 画家问题 1816 拨钟问题 1943 满足条件的整数 1973 确定进制 1978 生理周期 2472 子串计算 250 Safecracker 2673 比赛排名 2722 和数 2723 因子问题
java_求枚举所有的连续(或单个字符)的子串.
xuchaoxin1375的博客
11-07 653
package study.map; /*java_求所有的连续(或单个字符)的子串. 求取字符串的所有子串的算法关键是确定分类标准,形成某一种划分 * 本算法是采用的分类标准是依次一个第i个字符打头,枚举所有该字符打头下的子串. * 当然你还可以用字字符串的长度i_len作为划分的标准分类枚举*/ class GetAllSubstring{ public static void main(String[] args){ String str = "abbccc";
POJ -3080 Blue Jeans（暴力枚举每个子串）
名字太长容易被发现并打死
08-27 276
Blue Jeans Time Limit: 1000MS Memory Limit: 65536K Description The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundr...
宽度优先搜索在NOI中的应用：枚举与搜索策略
"宽度优先搜索-NOI导刊-枚举与搜索" 宽度优先搜索（Breadth-First Search，简称BFS）是一种用于遍历或搜索树或图的算法。它按照从根节点开始，逐层扩展节点的方式进行搜索。与深度优先搜索（DFS）不同，BFS 不会...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值