高盛 VO 面试真题解析:判断两个字符串是否为 Anagram

17次阅读
没有评论

Compare two strings and determine whether they are anagrams of each other.

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

正文完
 0