给定两个长度相同且不超过100的字符串,判断是否能把其中一个字符串的各个字母重排,然后对26个字幕做一个一一映射,使得两个字符串相同。
例如,JWPUDJSTVR重排后可以得到WJDUPSJPVT,然后把每个字母映射到他前一个字母(B->A,C->B,…Z->Y,A->Z)得到VICTORIOUS。
输入两个字符串,输出yes或no
c语言的stdlib.h中有一个叫qsort的库函数,实现了著名的快速排序算法。
声明:
void qsort(void *base,size_t num,size_t size,int (*comparator)(const void*,const void*));
前三个参数分别为待排序数组的起始地址,元素个数和每个元素的大小,最后一个参数是一个指向函数的指针:int cmp(const void*,const void*) {...}
指向常数的“万能的”指针:const void*
可以通过强制类型转换变成任意类型的指针。
本题中,排序的对象为整数数组。
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
//先把参数a,b转化为真实的类型,然后让cmp函数当a<b,a=b和a>b时分别返回负数,0和正数即可。