一般我们在对字符串排序时,都会按照字典序排序。当字符串只包含小写字母时,相当于按字母表”abcdefghijklmnopqrstuvwxyz”的顺序排序。
现在我们打乱字母表的顺序,得到一个26个字母的新顺序。例如”bdceafghijklmnopqrstuvwxyz”代表’b’排在’d’前,’d’在’c’前,’c’在’e’前……
给定N个字符串,请你按照新的字母顺序对它们排序。
Input
第一行包含一个整数N。(1 <= N <= 1000)
第二行包含26个字母,代表新的顺序。
以下N行每行一个字符串S。 (|S| <= 100)
Output
按新的顺序输出N个字符串,每个字符串一行。
Sample Input
5
bdceafghijklmnopqrstuvwxyz
abcde
adc
cda
cad
ddc
Sample Output
ddc
cda
cad
abcde
adc
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int n,len,pos;
struct node
{
int a;
char str[1000];
};
char t[1000];
char s[1000];
char tem[1000];
int book[1000];
node num[1000];
int main()
{
scanf("%d%s",&n,s);
len=strlen(s);
pos=0;
for(int i=0;i<len;i++)
{
book[s[i]]=i;
}
for(int i=1;i<=n;i++)
{
scanf("%s",t);
len=strlen(t);
for(int i=0;i<len;i++)//把所给的字典序列转化成我们熟悉的字典序列。
t[i]=book[t[i]]+'a';
strcpy(num[++pos].str,t);
num[pos].a=pos;
}
for(int i=1;i<=n;i++)//冒泡排序。
{
for(int j=1;j<=n;j++)
{
if(strcmp(num[i].str,num[j].str)<=0)
{
strcpy(tem,num[i].str);
strcpy(num[i].str,num[j].str);
strcpy(num[j].str,tem);
}
}
}
for(int i=1;i<=n;i++)
{
len=strlen(num[i].str);
for(int j=0;j<len;j++)
{
printf("%c",s[num[i].str[j]-'a']);
}
printf("\n");
}
}
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
using namespace std;
typedef long long LL;
const int N=1e3+1;
char ss[30];//s存新的字典序
map<char,int>mapp;//map记录下标
struct node
{
string a,b;//a存要排序的字符串
}s[N];
bool cmp(node x,node y)//自定义字符串比较函数
{
return x.b<y.b;
}
int main()
{
int n;
scanf("%d%s",&n,ss);
for(int i=0;ss[i]!='\0';i++)
mapp[ss[i]]=i;
for(int i=0;i<n;i++)
{
cin>>s[i].a;
s[i].b=s[i].a;//将a附给b,然后把b字符串转换成新的字典序的值
for(int j=0;s[i].b[j]!='\0';j++)
s[i].b[j]=mapp[s[i].b[j]]+'a';
}
sort(s,s+n,cmp);//最后将b字符串sort一下输出结果就行了
for(int i=0;i<n;i++)
cout<<s[i].a<<endl;
}