poj1256(全排列)

最新推荐文章于 2019-10-08 09:22:53 发布

原创最新推荐文章于 2019-10-08 09:22:53 发布 · 942 阅读

0 ·

CC 4.0 BY-SA版权

暴力专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个使用C++实现的字符串排序及生成全排列的方法。通过定义一个比较函数comp，可以忽略字符大小写进行排序，并利用STL中的sort和next_permutation函数来生成并输出所有可能的排列组合。

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

http://poj.org/problem?id=1256

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

bool comp(char a, char b){
	if(tolower(a)==tolower(b)){
		return a < b;
	}else
		return tolower(a)<tolower(b);
}

int main(){
//	freopen("in.txt", "r", stdin);
	int n;
	string str;
	cin>>n;
	while(n--){
		cin>>str;
		sort(str.begin(), str.end(), comp);
		do{
			cout<<str<<endl;
		}while(next_permutation(str.begin(), str.end(), comp));
	}
	return 0;
}