242. Valid Anagram

最新推荐文章于 2025-05-09 00:08:34 发布

原创最新推荐文章于 2025-05-09 00:08:34 发布 · 225 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种通过排序和比较来判断两个字符串是否为异位词的方法。利用系统自带的qsort函数对字符串进行排序，并定义了比较函数cmp辅助完成这一过程。此方法简单有效，适用于需要快速判断字符串是否由相同字符组成的情况。

题目大意：给定两个字符串，判断是否由相同的元素构成，除了顺序不同以外。

大概思路：先排序，再比较。

主要记录下使用系统自带qsort的方法。

code：

int cmp(const void *a, const void *b)
{ 
    return(*(char *)a-*(char *)b);
}
bool isAnagram(char* s, char* t) {
    int len=strlen(s);
    if(len!=strlen(t)) return false;
    qsort(s,len,sizeof(char),cmp);
    qsort(t,len,sizeof(char),cmp);
    for(int i=0;i