Python 如何实现列表中互为反转字母对的统一计数

核心优化点是完全不需要双层嵌套遍历，只需要对每个原列表元素做一次单遍的规范化映射，就能让所有反转字符串统一为同一个代表值，后续直接计数即可。
规范化规则的选择逻辑很简单：对任意字符串s，取s和它的反转串s[::-1]中字典序更小的那个作为统一标识。这个规则刚好和示例中期望的转换结果完全匹配：

• 'mo'和'om'的min值为'mo'
• 'ab'和'ba'的min值为'ab'
• 'af'和'fa'的min值为'af'
  哪怕遇到'aa'这类自身就是回文的字符串，取min的结果就是字符串本身，不会影响计数逻辑。

1. 完全贴合原有流程的改造 #

原本的思路是先把列表转成统一规范形式，再做计数，只需要把冗余的双层循环替换成单遍遍历的列表推导即可：

pairs = ['mo', 'om', 'mo', 'om', 'ab', 'ba', 'ab', 'ba', 'ab', 'af', 'fa', 'fa', 'fa']
# 单遍遍历生成和原列表长度完全一致的规范化列表，没有冗余重复
normalized_pairs = [min(s, s[::-1]) for s in pairs]
# 沿用原本的计数逻辑
counted_pairs = [normalized_pairs.count(i) for i in normalized_pairs]
my_dictionary = dict(zip(normalized_pairs, counted_pairs))

运行后得到的normalized_pairs就是期望的['mo', 'mo', 'mo', 'mo', 'ab', 'ab', 'ab', 'ab', 'ab', 'af', 'af', 'af', 'af']，最终字典结果为{'mo': 4, 'ab': 5, 'af': 4}。

2. 更高效率的计数方案 #

上面的list.count()方法在处理长列表时是O(n²)的时间复杂度，每个元素都要完整遍历一次列表统计次数，更高效的方式是直接用Python内置的Counter组件，一次性完成映射和计数，整体时间复杂度为O(n)：

from collections import Counter
pairs = ['mo', 'om', 'mo', 'om', 'ab', 'ba', 'ab', 'ba', 'ab', 'af', 'fa', 'fa', 'fa']
# 遍历过程中直接把元素映射为规范值，同时累加计数
freq = Counter(min(s, s[::-1]) for s in pairs)
my_dictionary = dict(freq)

这个方法不需要先生成完整的规范化列表，也避免了重复遍历列表的性能损耗，结果和上面的方法完全一致。

之前写的双层循环存在完全不必要的重复遍历：外层每取一个原列表元素，内层就会完整遍历一次整个列表，对于长度为n的列表，总共要执行n*n次判断，生成的临时列表长度远大于原列表，存在大量冗余重复内容，后续还需要额外去重，完全可以通过单遍遍历的规范化映射逻辑替代。

注：内容的提问来源于stack exchange，提问作者noricia