有效的字母异位词 qsort函数

有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1:

输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:

输入: s = “rat”, t = “car”
输出: false
说明:
你可以假设字符串只包含小写字母。

int compare(const void* a,const void* b)
{
    char c=*(char*)a;
    char d=*(char*)b;
    return c-d;
}
bool isAnagram(char * s, char * t){
    // int i;
    // int  x[26] = {0},y[26] = {0};
    // for(i=0;s[i] != '\0';i++) x[s[i] - 'a']++;
    // for(i=0;t[i] != '\0';i++) y[t[i] - 'a']++;
    // for(i=0;i<26;i++)
    // if(x[i] != y[i])
    // return false;
    // return true;


    int len_s,len_t;
    len_s = strlen(s);
    len_t = strlen(t);
    if(len_s!= len_t)
    return false;
    qsort(s,len_s,sizeof(char),compare);
    qsort(t,len_t,sizeof(char),compare);
    return strcmp(s,t) == 0;
}

注释掉的是第一种方法：

直接统计出各个字母的数量，看是否一致，虽然简单，但是所有人都能想到吗？

第二种方法：

第一步是比较长度，如果长度不一致，那肯定不对！！！
然后是对字符串排序，这里用了俩个关键的C语言的库函数；
一个是qsort字符串排序函数函数；
还有就是strcmp字符串比较函数；

就是先排序，后比较，结束！！！

这里简单说一下qsort函数：

声明是这样的，

void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void , const void)) ；

1、base – 指向要排序的数组的第一个元素的指针。
2、nitems – 由 base 指向的数组中元素的个数。
3、size – 数组中每个元素的大小，以字节为单位。
4、compar – 用来比较两个元素的函数
主要作用就是根据compare返回的值，对字符串进行排序；

里面的compare函数原型，参数必须是const void*型！！！

int compare(const void* a,const void* b)
{
char c=(char)a;
char d=(char)b;
return c-d;
}

OVER。。。。