Aquí hay un enfoque más eficiente que la primera, utilizando la lista sobre el tramo:
>>> for i in xrange(len(a) - len(b) + 1):
... if a[i:i+len(b)] == b:
... a[i:i+len(b)] = c
...
>>> a
[1, 3, 6, 2, 0, 0, 3, 4, 5, 6, 0, 0, 8]
primer intento, para la posteridad ....
Si no necesita los índices intermedios, aquí hay un enfoque, usando funciones de cuerda y tomando una aproximación funcional ch, no modificando su lista en el lugar.
>>> a_as_str = ','.join(str(i) for i in a)
>>> print a_as_str
1,3,6,2,6,7,3,4,5,6,6,7,8
>>> b_as_str = ','.join(str(i) for i in b)
>>> b_as_str
'6,7'
>>> c_as_str = ','.join(str(i) for i in c)
>>> c_as_str
'0,0'
>>> replaced = a_as_str.replace(b_as_str, c_as_str)
>>> replaced
'1,3,6,2,0,0,3,4,5,6,0,0,8'
>>> [int(i) for i in replaced.split(',')]
[1, 3, 6, 2, 0, 0, 3, 4, 5, 6, 0, 0, 8]
Esto se puede refactorizar como:
>>> def as_str(l):
... return ','.join(str(i) for i in l)
...
>>> def as_list_of_ints(s):
... return [int(i) for i in s.split(',')]
...
>>> as_list_of_ints(as_str(a).replace(as_str(b), as_str(c)))
[1, 3, 6, 2, 0, 0, 3, 4, 5, 6, 0, 0, 8]
Algunas mejoras: utilizando los nombres de variables utilizados por la op, puede hacer que el rango sea 'range (len (a) - len (b))'; el if 'if a [i: i + len (b)] == b'; la asignación 'a [i: i + len (b)] = c'. – jro