隔板法切割字符串（必须保证切得的字符串至少有一个字符）

最新推荐文章于 2024-08-01 16:28:49 发布

原创最新推荐文章于 2024-08-01 16:28:49 发布 · 272 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了一种用于字符串切割的递归算法，该算法能够将输入的字符串按指定次数进行切割，并生成所有可能的切割组合。通过具体示例，演示了如何使用C++实现这一算法，包括使用标准模板库中的数据结构和算法。文章适合对字符串处理和递归算法感兴趣的读者。

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

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;

void partition(string &s, int start, vector<string> temp, vector<vector<string> > &res){
	int len = s.size();
	if (temp.size() == 2)//////切割几刀就等于几，3刀就等于3
	{
		if(s.substr(start)=="")
		{
			return;
		}
		else
		{
		temp.push_back(s.substr(start));
		res.push_back(temp);
		return;
		}
	}
	for (int i=start; i<len; i++){
		if (true){
			temp.push_back(s.substr(start, i-start+1));
			partition(s, i+1, temp, res);
			temp.pop_back();
		}
	}
}

int main()
{
	vector<vector<string> > res;
	vector<vector<int> > res1;

	vector<string> temp;
	string s;
	s="abcdef";
	partition(s, 0, temp, res);
	
	for(auto it=res.begin();it!=res.end();it++)
	{
		for(auto it1=(*it).begin();it1!=(*it).end();it1++)
		{
			cout<<*it1<<" ";
		}
		cout<<endl;
	}


}

如图，是将字符串中间切2刀得到的结果
在这里插入图片描述