蓝桥杯每日一题002 不同子串(set用法)

这篇具有很好参考价值的文章主要介绍了蓝桥杯每日一题002 不同子串(set用法)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

题目 

【问题描述】
    一个字符串的非空子串是指字符串中长度至少为1的连续的一段字符组成的串。例如,字符串 aaab 有非空子串 a,b,aa,ab,aaa,aab,aaab,一共 7 个。

注意在计算时,只算本质不同的串的个数。

请问,字符串 0100110001010001 有多少个不同的非空子串?

    这是一道结果填空题,你只需要提交一个能输出正确答案的程序即可。注意:不要输出多余的内容。

答案:

#include <iostream>
#include<string>
#include<set>
using namespace std;
int main()
{
   set<string> strr;
     
   string s="0100110001010001";
   int len=s.length();
   for(int j=2;j<=len;j++){
       for(int i=0;i<=len-j;i++){
          strr.insert(s.substr(i,j));
        }       
   }
   cout<<strr.size()+2;
  // 请在此输入您的代码*/
  return 0;
}

蓝桥杯每日一题002 不同子串(set用法),蓝桥杯,蓝桥杯,算法,职场和发展,c++,面试

复习一下set的用法:

  • set容器:自动排序,不能重复;二叉树 
  • multiset容器:可重复

1、insert插入 

set<int>s1;
	//只能用insert插入 
	s1.insert(10);
	s1.insert(20);
	s1.insert(20);
	s1.insert(30);
	s1.insert(40);
	printSet(s1);

2、拷贝构造

 把s1的元素值赋到s2,s3里

set<int>s2(s1);
	set<int>s3(s1);
	printSet(s2);

3、整体赋值

set<int>s3;
	s3=s2; 

4、大小

size 

	cout<<"s1.size="<<s1.size()<<endl;

 5、交换

swap 

	s1.swap(s2);

s1与s2交换

6、删除元素

erase 

//删除容器中值为elem(20)的元素
	s1.erase(20);

删除容器中为20的元素

7、查找 

 查找30在哪个位置

find

	//查找
	set<int>::iterator pos=s1.find(30);//返回迭代器(位置) 
	if(pos!=s1.end())
	{
		cout<<"找到元素:"<<*pos<<endl; 
	}

 8、统计30的个数

 count

int num=s1.count(30);
	cout<<"num="<<num<<endl;

9、利用对组返回两个数据

pair<int,int> p1=make_pair(10,40);
	cout<<p1.first<<" "<<p1.second;

pair

不过和set关系不大,另一个知识点

10、改变排序规则(从大到小) 

	//改变set容器的排序规则;指定排序要从大到小
	set<int,MyCompare>s4;
	s4.insert(10);
	s4.insert(20);
	s4.insert(20);
	s4.insert(30);
	s4.insert(40);
	for(set<int,MyCompare>::iterator it=s4.begin();it!=s4.end();it++)
	{
		cout<<*it<<" ";
	}

 文章来源地址https://www.toymoban.com/news/detail-811142.html

class MyCompare
{
	public:
		bool operator()(int v1,int v2)//1重载符号2函数体参数列表 
		{
			return v1>v2;
		}
};

 s.substr()

string中的一个函数

substr有2种用法:
假设:string s = "0123456789";

string sub1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结尾:sub1 = "56789"

string sub2 = s.substr(5, 3); //从下标为5开始截取长度为3位:sub2 = "567"

 

到了这里,关于蓝桥杯每日一题002 不同子串(set用法)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 蓝桥杯每日一题----货物摆放

    上来一看,三个for循环,从1到n,寻找满足l w h=n的个数,但是这样根本跑不出来答案,n太大了,1e15的级别,O(n)的时间复杂度都不行,更何况是O(n^3)。 尝试降低时间复杂度很难,可以尝试降低数据规模。 插入理论:影响代码运行时间的两个因素算法时间复杂度和数据规

    2024年01月21日
    浏览(42)
  • (蓝桥杯每日一题)love

    问题描述 马上就要到七夕情人节了,小蓝在这天想要心爱得男神表白,于是她写下了一个长度为n仅由小写字母组成的字符串。 她想要使这个字符串有 1314个 love 子序列但是马虎的小蓝却忘记了当前已经有多少个子序列为 love。 请你帮小蓝计算出当前字符串有多少个子序列为

    2024年01月21日
    浏览(46)
  • 【前端每日一问002】jquery中each与data方法的用法与概念

    在 jQuery 中, .each() 方法和 .data() 方法都是常用的工具。这两个方法的用法和概念如下: .each() 方法是 jQuery 对象的方法,用于遍历匹配元素集合中的所有元素,并对每个元素执行一个回调函数。该方法的语法如下: 其中, selector 是用于匹配元素的选择器,可以是任何 jQuer

    2024年02月06日
    浏览(38)
  • (蓝桥杯每日一题)字符串排序

    本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 小蓝要把一个字符串中的字母按其在字母表中的顺序排列 例如,LANQIAO 排列后为AAILNOQ 又如, GOODGOODSTUDYDAYDAYUP 排后为AADDDDDGGOOOOPSTUUYYY 请问对于以下字符串,排列之后字符串是什么? WHERETHEREISA

    2024年01月21日
    浏览(41)
  • 每日一题(822. 翻转卡片游戏)-集合set

    822. 翻转卡片游戏 简述为:找到桌面卡片中 不重复的最小值,卡片可以来回反转 如果 卡片前面后面的数字相同 则抛弃不用 在剩下的卡片中 找到最小值(前后可以反转 == 卡片不分前后)

    2024年02月14日
    浏览(66)
  • 【C语言蓝桥杯每日一题】——排列字母

    TOC     😎博客昵称:博客小梦 😊最喜欢的座右铭:全神贯注的上吧!!! 😊作者简介:一名热爱C/C++,算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主! 😘博主小留言:哈喽! 😄各位CSDN的uu们,我是你的博客好友小梦,希望我的文章可以给您带来一定的帮助,话

    2023年04月09日
    浏览(47)
  • leetcode每日一题:62. 不同路径

    系列:动态规划 语言:java 难度:中等 题目来源:Leetcode62. 不同路径 开启动态规划章节了!!欢迎您在留言和我一起完成每日打卡,以后每天8点半前发布每日一题。 原题链接:Leetcode62. 不同路径 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )

    2023年04月22日
    浏览(45)
  • 蓝桥杯每日一题----单调栈和单调队列

    单调栈即栈内的元素是单调递减或者单调递增的,我们通过一个题目来理解。 单调栈模板题 题目描述 给出项数为 n 的整数数列 a 1 … a n a_1…a_n a 1 ​ … a n ​ 。 定义函数 f ( i ) f(i) f ( i ) 代表数列中第 i 个元素之后第一个大于 a i a_i a i ​ 的元素的下标,即 f ( i ) = m i n i

    2024年02月19日
    浏览(43)
  • 【C语言蓝桥杯每日一题】——等差数列

        😎博客昵称:博客小梦 😊最喜欢的座右铭:全神贯注的上吧!!! 😊作者简介:一名热爱C/C++,算法等技术、喜爱运动、热爱K歌、敢于追梦的小博主! 😘博主小留言:哈喽! 😄各位CSDN的uu们,我是你的博客好友小梦,希望我的文章可以给您带来一定的帮助,话不

    2023年04月09日
    浏览(80)
  • 【蓝桥杯集训·每日一题】AcWing 3305. 作物杂交

    3305. 作物杂交 作物杂交是作物栽培中重要的一步。 已知有 N 种作物 (编号 1 至 N),第 i 种作物从播种到成熟的时间为 Ti。 作物之间两两可以进行杂交,杂交时间取两种中时间较长的一方。 如作物 A 种植时间为 5 天,作物 B 种植时间为 7 天,则 AB 杂交花费的时间为 7 天。 作

    2023年04月13日
    浏览(56)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包