LeetCode每日一题——有效的字母异位词

题目要求:

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

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
**输出:**false

代码实现:

int cmp(const void* _a, const void* _b) {//qsort排序时使用

char a = *(char*)_a, b = *(char*)_b;

return a - b;//返回第一个字母和第二个字母的差值

}

bool isAnagram(char* s, char* t) {//返回值为true或false

int len_s = strlen(s), len_t = strlen(t);

if (len_s != len_t) {//如果两个字符串长度不相等,则一定不满足字母异位词

return false;

}

qsort(s, len_s, sizeof(char), cmp);//四个参数分别为首元素地址、字符串长度、字符的大小、排序方式

qsort(t, len_t, sizeof(char), cmp);

return strcmp(s, t) == 0;//比较排序后的两个字符串是否相等,相等返回true,不相等返回false

}

作者:力扣官方题解

来源:力扣(LeetCode)

相关推荐
zhangfeng11335 分钟前
qjlDim 含义 TurboQuant QJL Quantized Johnson-Lindenstrauss,量化JL随机投影
人工智能·算法·ai编程·npu
HwJack205 分钟前
【HarmonyOS开发小实践】HarmonyOS GC 引用计数 vs 对象追踪,三种回收算法
jvm·算法·harmonyos
blxr_8 分钟前
力扣hot100前k个高频元素https://leetcode.cn/problems/top-k-frequent-elements/
算法·leetcode·职场和发展
longlongzihan10 小时前
LeetCode 17电话号码的字母组合:回溯算法(DFS)详解
c++·算法·leetcode·深度优先
封印师请假去地球钓鱼10 小时前
边解边变的问题:从“决策依赖“一词出发
人工智能·算法
今晚打老虎11 小时前
c++之提高A(前缀和)(第三课)
数据结构·c++·算法
不会就选b12 小时前
算法日常・每日刷题--<贪心>26
数据结构·算法
铅笔小新z13 小时前
【C语言】操作符
c语言
hetao173383713 小时前
2026-09-29 hetao1733837 的刷题记录
c++·算法
by2099914 小时前
从 malloc/free 到 new/delete:真正理解 C++ 中的内存管理与对象生命周期
c语言·c++·经验分享·动态内存管理