python - 查找字符串中相同相邻字符的数量

Question

我有一个字符串:'AAAATTT'

我想编写一个程序，每次两个值相同时都会进行计数。因此，在“AAAAATTT”中，它会给出以下计数:

AA:4TT:2

Answer 1

您可以使用collections.defaultdict来实现此目的。这是一个 O(n) 复杂度解决方案，它循环相邻字母并根据条件构建字典。

您的输出将是一个字典，其中键为重复字母，值作为计数。

使用itertools.islice是为了避免为zip的第二个参数构建新列表。

from collections import defaultdict
from itertools import islice

x = 'AAAAATTT'

d = defaultdict(int)

for i, j in zip(x, islice(x, 1, None)):
    if i == j:
        d[i+j] += 1

结果:

print(d)

defaultdict(<class 'int'>, {'AA': 4, 'TT': 2}