Schnellste Methode zum Entfernen doppelter Zeichen in String (C #)

Am schnellsten wie in den wenigsten Zeilen:

Am schnellsten wie bei der schnellsten Leistung wäre wahrscheinlich so etwas (bewahrt die Reihenfolge nicht):

Leistungstest

Im Zweifelsfall - teste es:)

Hier ist eine ziemlich schnelle Erhaltungsreihenfolge. Aber ich bin ein bisschen besorgt darüber, wie LINQ Group und Where:

Bearbeiten: Dieser schlägt Lukes in einigen Fällen immer noch langsamer als dtb, aber es behält die Reihenfolge

Dieser sollte ziemlich schnell sein (und die ursprüngliche Reihenfolge beibehalten):

Dieser Algorithmus ist allgemein, kann auf jede Sprache angewendet werden

1. Erstellen Sie eine Map (HashTable) char- & gt; int, die die Anzahl der gefundenen Zeichen enthält, die anfänglich leer sind
2. scannen Sie die Zeichenfolge einmal, um die Karte zu füllen.
3. Erstellen Sie eine neue leere Zeichenfolge, die die Ausgabe enthält, möglicherweise müssen Sie einen StringBuilder verwenden.
4. scannt die Zeichenkette (oder die Karte, je nachdem, welche kürzer ist) und kopiert nur Zeichen, deren Vorkommen 1 ist, in die Ausgabezeichenfolge / StringBuilder