求一个字符串的子串

最新推荐文章于 2024-10-18 00:15:00 发布

Yiang24

最新推荐文章于 2024-10-18 00:15:00 发布

阅读量1.1k

点赞数

文章标签：字符串

本文链接：https://blog.csdn.net/idaxue/article/details/104272587

版权

题目

给定一个字符串S,求这个字符串所有的子串，子串字符在原字符串中可不连续，顺序按原字符串中的字符顺序。
子串的数量
按照题干可知子串的数量是2ⁿ-1个。

利用2进制的特点

    int n = s1.length();
	if (n==1)
	{
		cout << s1 << endl;
		return;//
	}
	int num = 1 << n;
	vector<string> ve;
	for (int i = 1; i < num; i++)//8
	{
		string ss;
		for (int j= 0; j < n; j++)
		{
			if (i&(1<<j))                   /// 1 
			{
				cout << (1 << j);
				ss.push_back(s1[j]);
			}
		}
		ve.push_back(ss);
	}