2020年11月22日

最新推荐文章于 2024-11-14 23:35:31 发布

weixin_49434128

最新推荐文章于 2024-11-14 23:35:31 发布

阅读量67

点赞数

文章标签： leetcode 算法排序算法 c语言

本文链接：https://blog.csdn.net/weixin_49434128/article/details/109955964

版权

leetcode刷题 242.有效的字母异位词
思路
对两个数组进行排序，然后从头开始比较，遇到不相同的则退出循环，如果两个数组都到了末尾还相同，则两个数组相同
代码

int cmp(const void* a,const void* b){
    char x=*(char*)a,y=*(char*)b;
    return x-y;
}
bool isAnagram(char * s, char * t){
    int length1=0,length2=0;
    while(*(s+length1)!='\0') length1++;
    while(*(t+length2)!='\0') length2++;
    qsort(s,length1,sizeof(char),cmp);
    qsort(t,length2,sizeof(char),cmp);
    char *x=s,*y=t;
    while(*x==*y&&*x!='\0') x++,y++;
    if(*x=='\0'&&*y=='\0') return true;
    else return false;
}