本文共 545 字，大约阅读时间需要 1 分钟。
判断两个字符串是否是anagram
Anagram的意思是两个字符串包含相同的字符，并且每个字符的出现次数也完全相同。为了实现这一点，我们可以使用一种高效的方法来验证它们的字符频率是否匹配。
以下是实现步骤：
检查字符串长度是否相同
如果两个字符串的长度不相同，那么它们显然不能是anagram。直接返回false。创建字符频率数组
使用一个大小为256的整数数组来记录第一个字符串中每个字符的出现次数。由于ASCII字符编码范围是0到255，这样可以覆盖所有可能的字符。统计第一个字符串的字符频率
遍历第一个字符串中的每个字符，更新对应的字符频率数组。如果某个字符的频率超过0，表示该字符在第一个字符串中存在。验证第二个字符串的字符频率
遍历第二个字符串中的每个字符。对于每个字符，检查它在第一个字符串中的频率是否为0。如果发现某个字符在第一个字符串中不存在（频率为0），则返回false。否则，减少对应的频率计数。返回结果
如果所有字符的频率都匹配，说明两个字符串是anagram，返回true。时间复杂度：O(n)
空间复杂度：O(1)
转载地址：http://bqds.baihongyu.com/