代码随想录算法练习Day13:有效的字母异位词

本文主要是介绍代码随想录算法练习Day13:有效的字母异位词，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目：

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

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

题目链接：242.有效的字母异位词

卡哥的视频讲解：学透哈希表，数组使用有技巧！Leetcode：242.有效的字母异位词

题目思路：异位词也就是判断两个字符串中所含的元素是否相同，位置不同也没关系，定义一个数组，因为题目中给出的字符只有小写字母，把字符映射到哈希表的索引下标上，遍历第一个字符串的时候，把出现的字符索引加一，再遍历第二个字符串，把遇见的字符减一，如果这个数组的所有元素都是零的话，就说明两个字符串是字母异位词。

步骤：

1.定义一个数组

2.遍历两个字符串

3.增强for循环语句用来比较

代码示例：

代码逻辑：

1. 首先，创建一个长度为 26 的整型数组 record，用于记录每个字母出现的次数，初始化为全零。
2. 遍历字符串 s，对于每个字符，将对应位置的计数加 1。
3. 遍历字符串 t，对于每个字符，将对应位置的计数减 1。
4. 最后，遍历 record 数组，如果有任何一个计数不为 0，说明两个字符串不是字母异位词，返回 false；否则返回 true。

这个算法的时间复杂度是 O(n)，其中 n 是字符串的长度，因为需要遍历两个字符串。整体的空间复杂度为 O(1)，因为使用了一个固定长度的数组。

注意！别忘了charAt方法和求长度的括号噢

这篇关于代码随想录算法练习Day13:有效的字母异位词的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---