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

题目

【问题描述】

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

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

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

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

答案:

python 复制代码
#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;
}

复习一下set的用法:

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

1、insert插入

cpp 复制代码
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里

cpp 复制代码
set<int>s2(s1);
	set<int>s3(s1);
	printSet(s2);

3、整体赋值

cpp 复制代码
set<int>s3;
	s3=s2; 

4、大小

size

cpp 复制代码
	cout<<"s1.size="<<s1.size()<<endl;

5、交换

swap

cpp 复制代码
	s1.swap(s2);

s1与s2交换

6、删除元素

erase

cpp 复制代码
//删除容器中值为elem(20)的元素
	s1.erase(20);

删除容器中为20的元素

7、查找

查找30在哪个位置

find

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

8、统计30的个数

count

cpp 复制代码
int num=s1.count(30);
	cout<<"num="<<num<<endl;

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

cpp 复制代码
pair<int,int> p1=make_pair(10,40);
	cout<<p1.first<<" "<<p1.second;

pair

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

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

cpp 复制代码
	//改变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<<" ";
	}
cpp 复制代码
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"

相关推荐
breeze_whisper9 小时前
当前端收到一个比梦想还大的数字:BigInt处理指南
前端·面试
小高0079 小时前
性能优化零成本:只加3行代码,FCP从1.8s砍到1.2s
前端·javascript·面试
1白天的黑夜19 小时前
哈希表-49.字母异位词分组-力扣(LeetCode)
c++·leetcode·哈希表
今禾9 小时前
深入浅出:ES6 Modules 与 CommonJS 的爱恨情仇
前端·javascript·面试
前端小白19959 小时前
面试取经:Vue篇-Vue2响应式原理
前端·vue.js·面试
用户47949283569159 小时前
每天都在用大模型,但是你知道temperature、top_p、top_k这些常见参数是做什么的吗?
人工智能·面试·llm
CoovallyAIHub10 小时前
基于YOLO集成模型的无人机多光谱风电部件缺陷检测
深度学习·算法·计算机视觉
CoovallyAIHub10 小时前
几十个像素的小目标,为何难倒无人机?LCW-YOLO让无人机小目标检测不再卡顿
深度学习·算法·计算机视觉
然我10 小时前
面试官:这道 Promise 输出题你都错?别再踩 pending 和状态凝固的坑了!(附超全解析)
前端·javascript·面试
深耕AI10 小时前
【MFC典型类和函数:CString的字符串魔法与Afx全局函数的便利店】
c++·mfc