poj 1256 Anagram—next_permutation的神奇应用

  题意：给你一条字符串，让你输出字符串中字符的全排列，输出的顺序要按它给的奇葩的字典序。

  题解：要输出全排列，暴力dfs可以过，但要注意题目的字典序以及相同字符的情况。如果用next_permutation()处理可以简单很多；我是先将字典序"A a B b...Z z"的每个字母赋予一个值，即从1 2 3...52。然后将给的字符串全部转换成对应的数值后，用next_permutation()进行全排列(当然 题目给的字典序有一定规律，所以也可以直接给next_permutation()写个cmp函数直接处理字符串)。

 1 /**
 2 * @author Wixson
 3 */
 4 #include 
 5 #include 
 6 #include 
 7 #include 
 8 #include 
 9 #include 
10 #include 
11 #include 
12 #include 
13 #include 
14 #include <set>
15 const int inf=0x3f3f3f3f;
16 const double PI=acos(-1.0);
17 const double EPS=1e-8;
18 using namespace std;
19 typedef long long ll;
20 typedef pair<int,int> P;
21 
22 char str[20];
23 char book[110];
24 int a[50];
25 void init()
26 {
27     for(int i=0;i<52;i++)
28     {
29         if(i%2) book[i]='a'+i/2;
30         else book[i]='A'+i/2;
31     }
32 }
33 int main()
34 {
35     //freopen("input.txt","r",stdin);
36     init();
37     int t,n;
38     scanf("%d",&t);
39     while(t--)
40     {
41         scanf("%s",str);
42         n=strlen(str);
43         for(int i=0;i)
44         {
45             if(str[i]>='A'&&str[i]<='Z') a[i]=(str[i]-'A')*2;
46             else a[i]=(str[i]-'a')*2+1;
47         }
48         //
49         sort(a,a+n);
50         do
51         {
52             for(int i=0;i) putchar(book[a[i]]);
53             putchar('\n');
54 
55         }while(next_permutation(a,a+n));
56     }
57     return 0;
58 }
搜索

相关

力扣530题（二叉搜索树的最小绝对差）

快速排序与随机构建二叉搜索树

PyCharm2021使用教程 ---9、PyCharm中的搜索技巧（文件/函数/内容）

广度优先搜索复习笔记

无人机视觉导航搜索资料

find 语句过滤掉某个目录搜索

Linux搜索指定目录中所有文件的内容

二分搜索的变形

MySQL（三）用正则表达式搜索

在 Spring Boot 中使用搜索引擎 Elasticsearch

安卓手机便签模糊搜索历史内容怎么实现？

SpringBoot2.0 整合 ElasticSearch框架,实现高性能搜索引擎

标签