国际空间研究组织 | ISRO CS 2015 |问题 53

本题是2015年ISRO计算机科学的考试题目之一。题目要求编写一个程序，判断两个字符串是否为anagram。

问题描述

给定两个字符串，编写一个函数 areAnagram(string1, string2) 来判断它们是否为anagram。一个字符串被称为由另一个字符串重排得到的，当且仅当其中一个字符串的所有字符都在另一个字符串中出现了，并且每个字符的出现次数是相同的。例如，“listen”和“silent”是anagram。

def areAnagram(string1, string2):
    # 判断两个字符串是否为anagram
    pass

解题思路

对于该问题，可以使用一个哈希表来记录每个字符出现的次数。我们首先判断两个字符串的长度是否相等，如果不相等，则它们一定不是anagram。接着遍历第一个字符串中的所有字符，并将它们的出现次数记录在哈希表中。然后再遍历第二个字符串中的所有字符，将它们的出现次数从哈希表中减去。最后，如果哈希表中所有字符的出现次数都为0，则说明两个字符串是anagram，否则不是。

具体来说，可以使用一个长度为26的数组来模拟哈希表，其中数组下标表示字符在字母表中的序号（例如，a对应的下标为0、b对应的下标为1，以此类推），数组元素表示该字符出现的次数。

def areAnagram(string1, string2):
    if len(string1) != len(string2):
        return False   # 长度不相等则不是anagram

    count = [0] * 26   # 初始化计数器数组

    for i in range(len(string1)):
        index = ord(string1[i]) - ord('a')
        count[index] += 1   # 统计字符串1中每个字符的出现次数

    for i in range(len(string2)):
        index = ord(string2[i]) - ord('a')
        count[index] -= 1   # 从计数器中减去字符串2中每个字符的出现次数

        if count[index] < 0:
            return False   # 如果某个字符出现次数为负数，则不是anagram

    return True   # 如果计数数组中所有元素都为0，则是anagram

测试样例

下面给出一些测试样例：

assert areAnagram('listen', 'silent') == True
assert areAnagram('hello', 'world') == False
assert areAnagram('', '') == True
assert areAnagram('python', 'typhoon') == False
assert areAnagram('anagram', 'nagaram') == True