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