2472:子串计算 ②（STL处理）

最新推荐文章于 2024-06-20 08:08:26 发布
最新推荐文章于 2024-06-20 08:08:26 发布
阅读量1.6k 收藏
点赞数 2
分类专栏： 简单枚举
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zqwang/article/details/79375726
版权
这是一篇关于如何使用STL处理只包含0和1字符串的子串计数问题的博客。文章介绍了输入输出格式，并指出利用STL可以得到不错的效果。
摘要由CSDN通过智能技术生成

描述

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

输入

一行，一个01字符串。

输出

对所有出现次数在1次以上的子串，输出该子串及出现次数，中间用单个空格隔开。按子串的字典序从小到大依次输出，每行一个。


用STL处理，效果不错

#include <bits/stdc++.h></
最低0.47元/天 解锁文章
zqwang
关注
专栏目录
子串计算
lkh3355687416的博客
03-11 1289
#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++)
字符串类：具有附加功能的C ++ STL字符串类的重新实现
02-26
字符串类：具有附加功能的C ++ STL字符串类的重新实现
NOI-OpenJudge-2.1-2472子串计算
xujiaming0411的博客
04-09 1759
2472:子串计算
3009：练3.3 01子串（Scratch、C、C++）
最新发布
青少年趣味编程
06-20 1164
3009：练3.3 01子串（Scratch、C、C++）
子串计算c++
m0_73934144的博客
12-11 1570
给出一个只包含0和1的字符串（长度在1到100之间），求其每一个子串出现的次数。
OpenJudge NOI 2.1 2472:子串计算
君义NOIP的博客
11-08 1231
设map类型对象mp，键为子串，值为子串的个数。这样使用mp对象，就能通过子串获取到子串的个数。与解法2类似，设sub数组，保存Node类型对象，sub数组中的对象始终按子串字典序升序来排列。枚举结束后，对sub数组根据每个元素的子串按字典序从小到大进行排序，而后遍历输出。，每次新建一个键值对，实际上是在红黑树中插入一个新的结点，复杂度为。记输入字符串的长度为n，枚举子串的个数数量级为。如果字符串s长度为n，那么子串个数数量级为。字符串s的最大长度为100，子串个数为。
刷leetcode不用stl-CP-tricks:刷题心得
06-30
sort通常用来处理这种计算逆序的题目。 [first miss number], [Find All Duplicates in an Array]: 都可以使用一些swap来解决。对于所有都是正数的arry，加负数来代表是否存在。 [Missing Number]: 找到0-n中缺失的...
std string extention.rar_STL_std string_string 文本、_string stl_s
09-23
在C++标准库(STL, Standard Template Library)中，`std::string`是处理文本数据的基本工具，它提供了一种方便且高效的字符串操作方式。然而，标准库中的`std::string`虽然强大，但并不涵盖所有可能的需求。在这种...
C++高级扩展：STL
qq_43215212的博客
08-16 1791
文章目录STLSTL的六大组件STL的优点迭代器容器stringstring 构造函数string基本赋值操作string存取字符操作string拼接操作string查找和替换string比较操作string插入和删除操作string和c-style字符串转换vector容器vector构造函数vector常用赋值操作vector大小操作vector数据存取操作vector插入和删除操作vector的一些应用deque容器deque容器的实现deque构造函数deque赋值操作deque大小操作deque双
【STL】 找子串出现的次数
piano_diano的博客
03-23 1283
目的： 找出一个字符串中出现某子串的次数。 思路： 主要用的是string容器的find方法，find方法主要是找到字符串中出现某子串的位置。 例如： s1 = "abcdefgh" s2 = "de" s1.find(s2) = 3 但是如果要求出现的子串的次数，则...
一个01字符串，求出现0、1出现次数相等的最长子串
dili4575的博客
04-13 1269
一个01字符串，求出现0、1出现次数相等的最长子串 题目描述： 已知一个长度为N的字符串，只由0和1组成， 求一个最长的子串，要求该子串出0和1出现的次数相等。 要求算法时间复杂度尽可能的低。 比如： 1000010111000...
统计子串出现次数 STL map
xyjikl
12-31 749
/* * hash.cpp * * Created on: 2014年12月31日 * Author: judyge */ #include #include #include #include #include #include #include #include #include #define random(x) (rand()%x) using namespa
牛客网 子串计算
weixin_44348004的博客
04-18 618
题目描述 给出一个01字符串（长度不超过100），求其每一个子串出现的次数。 输入描述: 输入包含多行，每行一个字符串。 输出描述: 对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。 示例1 输入 10101 输出 0 2 01 2 1 3 10 2 101 2 经验总结 这道题用了图和串，好用的使用方法有while(getline(cin,s)、mp3[...
九度题目1149：子串计算
wxyfennie的博客
09-07 1556
题目描述： 给出一个01字符串（长度不超过100），求其每一个子串出现的次数。 输入： 输入包含多行，每行一个字符串。 输出： 对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。 样例输入： 10101 样例输出： 0 2 01 2 1 3 10 2 101 2 [ map
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值