string的子集求法

最新推荐文章于 2023-10-23 14:03:47 发布

原创最新推荐文章于 2023-10-23 14:03:47 发布 · 597 阅读

0 ·

CC 4.0 BY-SA版权

算法入门专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一种使用C++标准库函数substr实现字符串子集求法的方法。通过两个嵌套循环，程序遍历输入的字符串并输出所有可能的子串组合。此方法适用于学习字符串操作的基础知识。

现在仅仅有最基本的子集求法

是substr函数很好实现，有两个参数，一个是开始位置，另一个是拷贝长度，返回值为一个字符串，可以进行赋值或者放入容器

#include<string>
#include<iostream>
using namespace std;
int main()
{
	string s,s1;
	int cnt = 0;
	while(cin>>s)
	{
		for(int i = 0;i < s.size();i++)
		{
			for(int j = 1;j <= s.size() -  i;j++)
			{
				cout<<s.substr(i,j)<<endl;//参数为开始位置，和指定的长度 
				//cout<<i<<" "<<j<<endl;
				cnt++;
			}
		}
		cout<<cnt<<endl;
		cnt = 0;
		s.clear();
	}
	
	return 0;
 }