文章

16

粉丝

0

获赞

59

访问

3.0k

头像
变位词 题解qsort排序
P1032
发布于2025年3月14日 16:07
阅读数 233

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

//比较函数,用于qsort排序
int compare(const void *a, const void *b){
    return (*(char *)a - *(char *)b);

//判断两个单词是否为变位词
int areAnagrams(char *str1, char *str2){
    //如果长度不同,直接返回0
    if(strlen(str1) != strlen(str2)){
        return 0;
    } 
    
    //对两个字符串进行排序
    qsort(str1, strlen(str1), sizeof(char), compare); 
    qsort(str2, strlen(str2), sizeof(char), compare);
    //qsort 函数是库中的一个快速排序函数,用于对数组进行排序。
    //base: 指向要排序的数组的指针。num: 数组中元素的数量。
    //size: 每个元素的大小(以字节为单位)。 
    //compare: 指向比较函数的指针,该函数用于比较两个元素。
    
    //比较排序后的字符串
    return strcmp(str1, str2) == 0; 
    
}
 


int main(){...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发