POJ 1256 变形词

题目

分析

这个存粹就是在考学生对于库函数的运用了，这里主要运用了两个库函数：
一个是tolower()将大写字母转化为小写字母
还有一个是next_permutation()是枚举函数；具体介绍：
计算序列全排列的函数：

next_permutation（start,end） prev_permutation（start,end）

这两个函数作用是一样的，区别就在于前者求的是当前排列的下一个排列，后一个求的是当前排列的上一个排列。

这里的“前一个”和“后一个”，我们把它理解为序列的字典序的前后.
帮助理解函数的代码：

#include <iostream>
#include <algorithm>  、
using namespace std;
int main() {
	int num[4]= {1,2,3,4};
	int num1[4]= {4,3,2,1};
	//排列完成，函数会返回false结束循环，函数会直接改变原数组num的里的顺序 
	cout<<"num--1234--next---------------------------------"<<endl;
	do {
		cout<<num[0]<<" "<<num[1]<<" "<<num[2]<<" "<<num[3]<<endl;
	} while(next_permutation(num,num+4)); //排列num前n个数 

	cout<<"num1--4321--prev---------------------------------"<<endl;
	do {
		cout<<num1[0]<<" "<<num1[1]<<" "<<num1[2]<<" "<<num1[3]<<endl;
	} while(prev_permutation(num1,num1+4));
	return 0;
} 

本题AC代码

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
string s;
bool cmp(const char &l,const char& r) {
	if(tolower(l)!=tolower(r))//tolower 是将大写字母转化为小写字母.
		return tolower(l)<tolower(r);//不是同一个字母，就按字母顺序排列
	else
		return l<r;//否则按照字母大小写顺序排列
}
void solve() {
	sort(s.begin(),s.end(),cmp);//排序
	do {
		cout<<s<<endl;
	} while(next_permutation(s.begin(),s.end(),cmp));
}
int main() {
	int t;
	cin>>t;
	while(t--) {
		cin>>s;
		solve();
	}
}

总结

两个函数的应用tolower()和next_permutation()

1. tolower将大写字母转换成小写字母
2. next_permutation()开始排列当前及以后的排列顺序，直接改变数组，结合while和输出就可实现举出当前以后的所有排列。
3. sort排序中，如何实现先按着字母表的顺序再按着大小写的顺序。