Sicily 4495. Print permutations

最新推荐文章于 2017-08-04 16:36:34 发布

一头迟钝的猪

最新推荐文章于 2017-08-04 16:36:34 发布

阅读量371

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： sicily

本文链接：https://blog.youkuaiyun.com/luqinwei/article/details/42809647

算法专栏收录该内容

81 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的字符串全排列算法。通过递归调用和标准库函数 sort() 对字符数组进行排序和交换，实现了对输入字符串的所有可能排列的输出。此算法适用于学习基本的递归思想及字符串操作。

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

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

int len;

char ch[100];

void allsort(int n,int m){
	if(n >= len){
		for(int i=0; i < len; i++)
			cout << ch[i];
		cout << endl;
	}
	else{
		for(int i=n; i < len; i++){
			sort(ch+n+1,ch+len);
			swap(ch[n],ch[i]);
			allsort(n+1,m);
		}
	}
}

int main()
{
	
	cin >> ch;
	len=strlen(ch);
	allsort(0,len);
}