我有一个关于如何在 Python 中检查和比较列表中的两个或多个字符的小问题。
例如，我有一个字符串“cdcdccddd”。我从这个字符串中列出了一个列表，以便更容易地比较字符。所需的输出是: c: 1 d: 1 c: 1 d: 1 c: 2 d: 3 所以它是对字符进行计数，如果第一个与第二个不相同，则计数器 = 1，如果第二个与第三个相同，则计数器为 +1，需要检查第三个和第四个，依此类推。
I got so far this algorithm:
text = "cdcdccddd"
l = []
l = list(text)
print list(text)
for n in range(0,len(l)):
le = len(l[n])
if l[n] == l[n+1]:
le += 1
if l[n+1] == l[n+2]:
le += 1
print l[n], ':' , le
else:
print l[n], ':', le
但效果不佳，因为它计算第一个和第二个元素，但不计算第二个和第三个元素。对于此输出将是:
c : 1
d : 1
c : 1
d : 1
c : 2
c : 1
d : 3
如何让这个算法变得更好？
谢谢!
请您参考如下方法:
您可以使用 itertools.groupby :
from itertools import groupby
s = "cdcdccddd"
print([(k, sum(1 for _ in v)) for k,v in groupby(s)])
[('c', 1), ('d', 1), ('c', 1), ('d', 1), ('c', 2), ('d', 3)]
连续的字符将被分组在一起，所以每个 k 都是该组的字符，调用 sum(1 for _ in v) 给我们每个组的长度所以我们最终得到 (char, len(group)) 对。
如果我们在 ipython 中运行它并在每个 v 上调用 list 它应该非常清楚发生了什么:
In [3]: from itertools import groupby
In [4]: s = "cdcdccddd"
In [5]: [(k, list(v)) for k,v in groupby(s)]
Out[5]:
[('c', ['c']),
('d', ['d']),
('c', ['c']),
('d', ['d']),
('c', ['c', 'c']),
('d', ['d', 'd', 'd'])]
我们也可以很容易地推出自己的:
def my_groupby(s):
# create an iterator
it = iter(s)
# set consec_count, to one and pull first char from s
consec_count, prev = 1, next(it)
# iterate over the rest of the string
for ele in it:
# if last and current char are different
# yield previous char, consec_count and reset
if prev != ele:
yield prev,
consec_count, = 0
prev = ele
consec_count, += 1
yield ele, consec_count
这给了我们相同的结果:
In [8]: list(my_groupby(s))
Out[8]: [('c', 1), ('d', 1), ('c', 1), ('d', 1), ('c', 2), ('d', 3)]
