字符的所有组合

没有撤退可言～

于 2020-04-20 16:05:19 发布

阅读量402

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/weixin_43767691/article/details/105637274

算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串子串打印算法，通过递进的方式从单个字符到多个字符逐步展示如何打印字符串的所有可能子串。算法首先处理单个字符的打印，随后扩展至任意长度的子串，最终归纳出一种通用的解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
首先是打印一个字母的情况

    //一个字母
	for (int i = 0; i < s.size(); ++i)
	{
		cout << s[i] << endl;
	}

打印两个

//两个字母
	for (int i = 0; i < s.size(); ++i)
	{
		string w = "";
		w += s[i];
		int count = 1;
		for (int j = i + 1; j < s.size(); ++j)
		{
			w += s[j];
			count++;
			if (count == 2)
			{
				cout << w << endl;
				count = 1;
				w = s[i];
			}
		}
	}

接着是打印三个

//三个字母
	for (int i = 0; i < s.size(); ++i)
	{
		string w = "";
		w += s[i];
		int count = 1;
		for (int j = i + 1; j < s.size(); ++j)
		{
			w += s[j];
			count++;
			if (count == 3)
			{
				cout << w << endl;
				count = 1;
				w = s[i];
			}
		}
	}

最终归纳出答案
将一个字符的情况特殊对待，其他情况给一个通用的代码。

void func2(string s)
{
	//归纳出答案

	for (int i = 0; i < s.size(); ++i)
	{
		cout << s[i] << endl;
	}
	
	
	for (int x = 2; x <= s.size(); ++x)
	{
		for (int i = 0; i < s.size(); ++i)
		{
			string w = "";
			w += s[i];
			int count = 1;
			for (int j = i + 1; j < s.size(); ++j)
			{
				w += s[j];
				count++;
				if (count == x)
				{
					cout << w << endl;
					count = 1;
					w = s[i];
				}
			}
		}
	}
}

进行调用

int main()
{
	string s = "abcd";
	func2(s);
	return 0;
}

结果：

在这里插入图片描述