HihoCoder - 1712 ：字符串排序

描述

一般我们在对字符串排序时，都会按照字典序排序。当字符串只包含小写字母时，相当于按字母表"abcdefghijklmnopqrstuvwxyz"的顺序排序。  

现在我们打乱字母表的顺序，得到一个26个字母的新顺序。例如"bdceafghijklmnopqrstuvwxyz"代表'b'排在'd'前，'d'在'c'前，'c'在'e'前……  

给定N个字符串，请你按照新的字母顺序对它们排序。  

输入

第一行包含一个整数N。(1 <= N <= 1000)

第二行包含26个字母，代表新的顺序。

以下N行每行一个字符串S。 (|S| <= 100)

输出

按新的顺序输出N个字符串，每个字符串一行。

样例输入

5
bdceafghijklmnopqrstuvwxyz
abcde
adc
cda
cad
ddc

样例输出

ddc
cda
cad
abcde
adc

 

 

本题中，要对输入的字符串按照给出的字典序进行排序，在输出的时候输出的是原本输入的字符串，那么就需要定义两个数组来储存数据，于是我选择使用结构体，既然两者的转换是围绕给出的字典序进行的，那么我就使用map来记录下标（用下标+‘a'记录新字典序中字母的位置在原本的字典序中字母的位置）

 

 

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<iostream>
#include<string>
#include<math.h>
using namespace std;

const int N=1e3+5;
char num_word[30];
map<char,int>mapp;
struct Node
{
    string a,b;
}s[N];

bool cmp(Node x,Node y)
{
    return x.b<y.b;
}
int main()
{
    int n;
    scanf("%d%s",&n,num_word);
    for(int i=0;num_word[i]!='\0';++i)
    {
        mapp[num_word[i]]=i;
    }
    for(int i=0;i<n;++i)
    {
       cin>>s[i].a;
       s[i].b=s[i].a;
       for(int j=0;s[i].b[j]!='\0';++j)
       {
           s[i].b[j]=mapp[s[i].b[j]]+'a';
       }//现在就是将s[i]按照给定的字母排序

    }
    sort(s,s+n,cmp);
       for(int i=0;i<n;++i)
       {
           cout<<s[i].a<<endl;
       }
    return 0;
}