计算字符串中相等对的数量

当我们需要分析字符串中相等的字符对数量时，我们需要先理解相等对的概念。在一个字符串中，如果任意两个字符相等，则这两个字符组成了一个相等对。例如，字符串 "hello" 中有 2 个相等对：l和l。

为了计算字符串中相等对的数量，我们可以使用嵌套循环来比较每对字符是否相等。如果相等，则计数器加 1。

下面是一个 Python 的示例代码：

def count_equal_pairs(s: str) -> int:
    count = 0
    for i in range(len(s)):
        for j in range(i + 1, len(s)):
            if s[i] == s[j]:
                count += 1
    return count

该函数接受一个字符串作为参数，并返回字符串中相等对的数量。它使用两个循环遍历字符串的所有字符，比较每一对字符是否相等。如果相等，则计数器加 1。最后返回计数器的值。

例如，对于字符串 "hello"，该函数会返回 2。

为了提高性能，我们可以使用哈希表来记录每个字符出现的次数，而不是使用嵌套循环遍历字符串。这样可以将时间复杂度从 O(n^2) 降低到 O(n)。

下面是一个 Python 的示例代码：

from collections import defaultdict

def count_equal_pairs(s: str) -> int:
    count = 0
    freq = defaultdict(int)
    for c in s:
        count += freq[c]
        freq[c] += 1
    return count

该函数的实现非常简单。它使用哈希表 freq 来记录每个字符出现的次数，然后遍历字符串中的每个字符。如果一个字符出现了 k 次，则它会组成 (k-1) 个相等对，因此我们可以将计数器加上 k-1。最后返回计数器的值。

该实现的时间复杂度为 O(n)，因为它只需要遍历一次字符串并访问哈希表。