Python - Wie entferne Duplikate nur, wenn sie hintereinander in einer Zeichenkette stehen?

Microsoft / Amazon Vorstellungsgespräch Art der Frage: Dies ist der Pseudocode, der eigentliche Code ist als Übung übrig.

Als eine höhere Ebene, versuchen Sie (nicht wirklich die Implementierung):

Hinweis: Das itertools-Modul ist sehr nützlich. Eine Funktion, insbesondere iertools.groupby , könnte hier sehr nützlich sein:

  

itertools.groupby (iterable [, key])

     

Machen Sie einen Iterator, der aufeinanderfolgende Schlüssel und Gruppen ausgibt   das iterierbare. Der Schlüssel ist eine Funktion, die für jeden einen Schlüsselwert berechnet   Element. Wenn nicht angegeben oder "Keine", wird als Schlüssel standardmäßig eine Identität verwendet   Funktion und gibt das Element unverändert zurück. Im Allgemeinen das iterable   muss bereits nach der gleichen Schlüsselfunktion sortiert sein.

Da Strings iterierbar sind, können Sie Folgendes tun:

was alles in einer klaren Linie gemacht werden kann.

Sie können itertools verwenden, hier ist der eine Liner

+1 für groupby. Aus dem Stand etwas wie:

Köche für mich in Python 2.7.2

Zunächst können Sie nichts aus einer Zeichenfolge in Python entfernen (google "Python unveränderliche Zeichenfolge", wenn dies nicht klar ist).

M erster Ansatz wäre:

oder mit dem itirtools-Hinweis von oben:

Sie können die endgültige Ausgabe als 1232152