POJ 1731 Orders STL 中string的应用

最新推荐文章于 2018-07-25 14:23:16 发布

wmn_wmn

最新推荐文章于 2018-07-25 14:23:16 发布

阅读量860

点赞数 1

分类专栏： STL 文章标签： string permutation

本文链接：https://blog.csdn.net/wmn_wmn/article/details/7872420

版权

STL 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

来源：http://poj.org/problem?id=1731

题意：给一个字符串，按照该字符串的升序输出全排列。

思路：直接用next_permutation水过。

代码：

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

int main(){
	char ss[210];
	while(gets(ss)){
		int len = strlen(ss);
		sort(ss,ss+len);
		puts(ss);
		while( next_permutation(ss,ss+len) ){
		   puts(ss);
		}
	}
	return 0;
}