962      阿里云  技术社区[云栖]

POJ 1256 全排列函数

题目要求是按照给出的字母顺序进行全排列并非是ASCII的顺序 可以用STL的全排列函数 这道题可以对全排列函数有更深一步的理解 那就是构造cmp函数等同sort一样 给出明确的大小顺序就可以比较

#include <iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int cmp(char a,char b)
{
    if(a>='a'&&b>='a')
    return a<b;
    if(a<='Z'&&b<='Z')
    return a<b;
    if(a>='a'&&b<='Z')
    return a<b+32;
    if(a<='Z'&&b>='a')
    return a+32<=b;
}
int main()
{
    char c[15];int len,t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%s",c);
        len=strlen(c);
        sort(c,c+len,cmp);
        do
        puts(c);
        while(next_permutation(c,c+len,cmp));
    }
    return 0;
}

最后更新：2017-04-04 07:03:38

  上一篇： HDU 1228 模拟水题

  下一篇： Core Data浅谈系列之二 ： 简单的CURD