Compare two strings and determine whether they are anagrams of each other.
这道题的核心是判断两个字符串是否由完全相同的字符组成,只是顺序不同。最常见的做法是先比较长度是否一致,如果长度不同就一定不是 anagram;然后用哈希表或字符计数数组统计每个字符出现的次数,分别累加和减少,最后检查计数是否全部归零。若题目保证只包含小写字母,也可以直接使用长度为 26 的数组,时间复杂度为 O(n),空间复杂度为 O(1)。
正文完