2019蓝桥杯省赛真题 不同子串（嵌套for）

 该题属于熟悉的字串问题，我的第一想法是使用嵌套循环解决，这里为了得到本质不同的串，我使用STL的set 结合string 来解决，主要是利用set的去重

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include <iomanip>
#include<cmath>
#include<cstring>
#include<cctype>
#include<queue>
#include<set>
using namespace std;

set<string>ans;
string input;
string str;
int main()
{
	int m=0;
	cin >> input;
	for (int z = 0; z < input.length(); z++)//以每一个元素作为初始点
	{
		for (int i = z; i < input.length(); i++)//该循环为实现+1，+2，+3 .... 
		{
			str.clear();//记得清空
			for (int j = m; j <= i; j++)//每次加上不同数量的元素
			{
				str += input[j];
			}
			ans.insert(str);//得到一个字符串就进入set
		}
		m++;
	}

	cout << ans.size();
	return 0;
}

上面代码可能有点难以理解，我们还有一种更简单的方法————利用string的substr（可以取出一个字符串的连续部分字符串）

#include <iostream>
#include<set>
#include<string>
using namespace std;
int main()
{
	string s = "0100110001010001";
	set<string> se;
	for (int i = 0; i < s.length(); i++)
	{
		for (int j = 1; j <= s.length(); j++)
		{
			se.insert(s.substr(i, j));//注意这里i的位置代表我们从哪里开始取，j代表取多少个
		}
	}
	cout << se.size();
	return 0;
}

这个substr对于该类问题还是特别好用的，还是要多加练习才行