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

题目要求:

给定两个字符串 st ,编写一个函数来判断 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)

相关推荐
颜酱10 小时前
二叉树遍历思维实战
javascript·后端·算法
宝贝儿好11 小时前
第二章: 图像处理基本操作
算法
小陈phd11 小时前
多模态大模型学习笔记(二)——机器学习十大经典算法:一张表看懂分类 / 回归 / 聚类 / 降维
学习·算法·机器学习
@––––––11 小时前
力扣hot100—系列4-贪心算法
算法·leetcode·贪心算法
CoovallyAIHub11 小时前
让本地知识引导AI追踪社区变迁,让AI真正理解社会现象
深度学习·算法·计算机视觉
CoderCodingNo11 小时前
【GESP】C++ 二级真题解析,[2025年12月]第一题环保能量球
开发语言·c++·算法
yumgpkpm11 小时前
预测:2026年大数据软件+AI大模型的发展趋势
大数据·人工智能·算法·zookeeper·kafka·开源·cloudera
CoovallyAIHub11 小时前
AAAI 2026这篇杰出论文说了什么?用LLM给CLIP换了个“聪明大脑”
深度学习·算法·计算机视觉
wengqidaifeng11 小时前
数据结构(三)栈和队列(上)栈:计算机世界的“叠叠乐”
c语言·数据结构·数据库·链表
Physicist in Geophy.11 小时前
一维波动方程(从变分法角度)
线性代数·算法·机器学习