字符串的全排列——按字典顺序

题目1369:字符串的排列

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:2675

解决:677

题目描述:

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

输入:

每个测试案例包括1行。

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。

输出:

对应每组数据,按字典序输出所有排列。

样例输入:

abc
BCA
样例输出:

abc
acb
bac
bca
cab
cba
ABC
ACB
BAC
BCA
CAB
CBA
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
int main()  
{  
    char str[10];  
  
    while(gets(str)) 
	{
		int len=strlen(str);
		sort(str,str+len);
		do
		{
			cout<<str<<endl;
		}while(next_permutation(str,str+len));//发现了stl中的next_permutation()是用来计算某个字符串的下一个全排列的。还有一个prev_permutation(),其作用相反。
		/*while(next_permutation(str,str+len))	
			cout<<str<<endl;*/
	}
    return 0;  
}  

1.注意按字典顺序;

2.sort(str,str+len);将字符串排序;

3.stl中的next_permutation()是用来计算某个字符串的下一个全排列的。

    原文作者:小点宝
    原文地址: https://blog.csdn.net/say_it/article/details/45342187
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞