DEV Community
·
有效的字母异位词
💡
原文英文，约400词，阅读约需2分钟。
📝
内容提要
本文介绍了判断两个字符串是否为字母异位词的两种方法：第一种通过计数器统计字符出现次数，时间复杂度为O(n)，空间复杂度为O(1)；第二种使用内置排序函数，时间复杂度为O(n log n)，空间复杂度为O(n)。
🎯
关键要点
- 文章介绍了判断两个字符串是否为字母异位词的两种方法。
- 第一种方法是使用计数器统计字符出现次数，时间复杂度为O(n)，空间复杂度为O(1)。
- 第二种方法是使用内置排序函数，时间复杂度为O(n log n)，空间复杂度为O(n)。
- 如果两个字符串的长度不相等，直接返回False。
- 第一种方法的代码实现中，创建两个计数器并比较它们是否相等。
- 第二种方法的代码实现中，使用sorted()函数对字符串进行排序并比较。
➡️
