python之如何保持重复元素的索引不变

这是一个输入列表:

['a', 'b', 'b', 'c', 'c', 'd'] 

我期望的输出应该是:

[[0, 'a'], [1, 'b'],  [1, 'b'], [2, 'c'], [2, 'c'], [3, 'd']] 

我尝试使用 map()

>>> map(lambda (index, word): [index, word], enumerate([['a', 'b', 'b', 'c', 'c', 'd']]) 
[[0, 'a'], [1, 'b'], [2, 'b'], [3, 'c'], [4, 'c'], [5, 'd']] 

怎样才能得到预期的结果？

编辑:这不是一个排序列表，每个元素的索引只有在遇到新元素时才会增加

请您参考如下方法:

>>> import itertools 
>>> seq = ['a', 'b', 'b', 'c', 'c', 'd'] 
>>> [[i, c] for i, (k, g) in enumerate(itertools.groupby(seq)) for c in g] 
[[0, 'a'], [1, 'b'], [1, 'b'], [2, 'c'], [2, 'c'], [3, 'd']]