UVA10098

最新推荐文章于 2017-11-13 23:22:00 发布

二分查找

最新推荐文章于 2017-11-13 23:22:00 发布

阅读量438

点赞数

分类专栏：暴力求解法文章标签： uva

本文链接：https://blog.csdn.net/yeyeyeguoguo/article/details/38456983

版权

暴力求解法专栏收录该内容

19 篇文章 0 订阅

订阅专栏

给出所给字符串的所有排列，按照字典序。

先排序，再用next_permutation()输出即可；

ＡＣ代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

int main () {
	int t;
	char str[15];
	scanf("%d",&t);
	while (t--) {
		scanf("%s",str);
		sort(str,str + strlen(str));
		do {
			printf("%s\n",str);
		}while (next_permutation(str ,str + strlen(str)));
		printf("\n");
		memset(str , 0 ,sizeof(str));
	}

}