首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >POJ-1256 next_permutation函数应用

POJ-1256 next_permutation函数应用

作者头像
瑾诺学长
发布2018-09-21 16:27:04
发布2018-09-21 16:27:04
38200
代码可运行
举报
文章被收录于专栏:专注研发专注研发
运行总次数:0
代码可运行

字典序列:

在字典序中蕴含着一个点,就是大小的问题,谁先出现,谁后出现的问题。譬如a<b<c,出现顺序就是a,b,c。

本题中字符集是所有大小写字母,而题目中规定的谁大谁小已经不是按ascii码排了,而是A<a<B<b<C<c……,那么不管在排序的时候还是调用next_permutation中我们都需要指明cmp这个比较大小的函数。

1:sort(data, data+length, cmp)

2:next_permutation(data, data+length, cmp)

注意cmp函数说简单点就是指明什么叫“小于”的关系。

主要是next_permutation函数自定义排序的简单例子,与sort函数排序一样

题目链接:poj.1256题

代码语言:javascript
代码运行次数:0
运行
复制
#include<algorithm>
#include<string.h>
#include<iostream>
using namespace std;
bool cmp( char a, char b)
{
    if(a <= 'Z' && a >= 'A' && b <= 'Z' && b >= 'A')
        return a < b;
    if(a <= 'z' && a >= 'a' && b <= 'z' && b >= 'a')
        return a < b;
    if(a <= 'Z' && a >= 'A' && b <= 'z' && b >= 'a')
        return a + 32 <= b;
    if(a<='z' && a >='a' && b <= 'Z' && b >= 'A')
        return a < (b + 32);
}
int main()
{


    int n;
    cin>>n;
    while(n--)
    {
    char aa[120];
    cin>>aa;
    int a=strlen(aa);
    sort(aa,aa+a,cmp);
    cout<<aa<<endl;
    while(next_permutation(aa,aa+a,cmp))
    {
    cout<<aa<<endl;

    }


    }
return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2016-04-12 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档