poj-1256 Anagram 全排列

最新推荐文章于 2020-05-27 17:45:00 发布

原创最新推荐文章于 2020-05-27 17:45:00 发布 · 1.3k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

poj

当前文章被收录于：

poj

18 篇文章 0 人学习

订阅专栏查看详情

水~

当前文章被收录于：

水~

14 篇文章 0 人学习

订阅专栏查看详情

排列组合

当前文章被收录于：

排列组合

1 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文详细介绍了如何使用STL的next_permutation函数生成给定字符串的所有全排列，并按特定顺序输出。通过实例演示了从输入字符串排序到生成全排列的完整过程。

题目来源：http://poj.org/problem?id=1256

题目大意是求字符串的全排列要求按A<a<B<b<...<Z<z 的顺序输出

那就把给定的字符串先排序

然后通过STL的next_permutation函数生成全排列(C++)

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
bool cmp(char  a, char b)
{
    int asc1, asc2;
    asc1 = (a >= 'a' && a <= 'z') ? (a - 'a')*2 + 1 : (a - 'A')*2;
    asc2 = (b >= 'a' && b <= 'z') ? (b - 'a')*2 + 1 : (b - 'A')*2;
    return asc1 < asc2;
}
int main()
{
    int total, len;
    char str[13];
    scanf("%d", &total);
    while(total--)
    {
        scanf("%s", str);
        len = strlen(str);
        sort(str,str+len,cmp);
        printf("%s\n", str);
        while(next_permutation(str, str+len,cmp))
            printf("%s\n", str);
    }
}

标签

#全排列