给定一组对，找出其中的所有对称对

对称对指的是两个数，它们之间的关系满足当其中一个数翻转后与另一个数相等。比如，(12, 21) 和 (1221, 2112) 都是对称对。给定一组数对，我们需要找出其中所有的对称对。

算法

在判断两个数是否构成对称对时，我们可以将它们转换成字符串，然后分别翻转后比对是否相等。如果相等，就是一个对称对。

具体实现细节可以参考下面的代码。时间复杂度是 O(nk)，其中 n 是数对的数量，k 是每个数对的最大位数。

def find_symmetric_pairs(pairs):
    result = []
    hash_map = {}
    for pair in pairs:
        x = pair[0]
        y = pair[1]
        key = str(x)[::-1]
        if key in hash_map and hash_map[key] == y:
            result.append((x, y))
        else:
            hash_map[str(y)[::-1]] = x
    return result

示例

以下是一个使用示例：

pairs = [(1, 2), (3, 4), (12, 21), (1221, 2112), (33, 33)]
result = find_symmetric_pairs(pairs)
print(result)  # 输出 [(12, 21), (1221, 2112), (33, 33)]

总结

本文介绍了如何从一组数对中找出所有的对称对。具体算法是将数对转换成字符串，然后分别翻转后比对是否相等。这个方法的时间复杂度是 O(nk)，其中 n 是数对的数量，k 是每个数对的最大位数。