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)

相关推荐
碧海银沙音频科技研究院9 分钟前
基于ATS308X的无线语音交互对话功能实现
人工智能·嵌入式硬件·深度学习·算法
inrichtt32 分钟前
第十课时:中断优先级揭秘:抢占与嵌套的底层逻辑:
c语言·stm32·单片机·嵌入式硬件·github
尹玉玺1 小时前
从原子残片到天道公理:以德谟克利特思想全貌,重新定界西方唯物认知的历史层级与边界
人工智能·算法·架构
青少儿编程课堂1 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:差分数组与区间修改实战解析
c++·python·算法·bfs·信息学竞赛
重生之小比特1 小时前
【算法拾光】二分查找|二分查找 + 再排序数组中查找元素的第一个和最后一个位置
算法·leetcode·职场和发展
学逆向的1 小时前
C printf原型解析
c语言·开发语言·网络安全
文丑颜不良啊1 小时前
LeetCode76~100题目解析
java·leetcode
BeiGuTing_code1 小时前
C字符输出:一个换行符引发的“失踪案”
c语言·开发语言
零基础1231 小时前
基于模型的强化学习与不基于模型的强化学习:核心区别与实战选择
python·算法
罗西的思考13 小时前
【Agentic RL】Dressage Staleness 控制深度分析
人工智能·算法·机器学习