Gibt es einen besseren Weg, als String.Ersetzen entfernen backspaces aus einem string?

Ich habe einen string Lesen aus einer anderen Quelle, wie "\b\bfoo\bx". In diesem Fall wäre es zu übersetzen mit dem Wort "fox" als die ersten 2 \b ' s werden ignoriert, und das Letzte 'o' wird gelöscht, und dann ersetzt mit "x". Auch ein anderer Fall wäre "patt\b\b\b\b\b\b\b\b\b\bfoo" übersetzt werden sollte, um "foo"

Ich habe mit etwas Hilfe von String.Ersetzen, aber es ist Komplex, und ich bin besorgt, dass es nicht richtig funktioniert, es ist auch die Schaffung einer Menge neuer string-Objekte, die ich gerne vermeiden möchte.

Irgendwelche Ideen?

Haben Sie sich überlegt mit einem regulären Ausdruck?
Die regex würden Sie empfehlen? Ich bin auf der Suche nach einer eleganten Lösung. Fast jede Sprache/regex Geschmack ist fein, ich bin speziell mit einer Kombination aus Bash und Ruby-Skript, mein text-editor

InformationsquelleAutor esac | 2009-05-04

c#string

Wahrscheinlich die einfachste ist, einfach mit der Iteration über den gesamten string. Angesichts Ihrer Eingaben, der folgende code funktioniert der trick in 1-pass -

public string ReplaceBackspace(string hasBackspace)
{
    if( string.IsNullOrEmpty(hasBackspace) )
        return hasBackspace;

    StringBuilder result = new StringBuilder(hasBackspace.Length);
    foreach (char c in hasBackspace)
    {
        if (c == '\b')
        {
            if (result.Length > 0)
                result.Length--;
        }
        else
        {
            result.Append(c);
        }
    }
    return result.ToString();
}

Einfach. Einfach. Einfach zu verstehen ist.
Ich wusste nicht, über die Länge-- trick, das ist ordentlich. Ich war besorgt über die sb.Remove (), teuer.
Länge-- ist clever.

InformationsquelleAutor Robert Paulson

6

Die Art, wie ich es tun würde, ist low-tech, aber einfach zu verstehen.

Erstellen Sie einen Stapel von Zeichen. Dann Durchlaufen Sie den string vom Anfang bis zum Ende. Wenn der Charakter ist ein normales Zeichen (non-slash), schieben Sie es auf den Stapel. Wenn es ein Schrägstrich, und das nächste Zeichen ist ein "b", "pop", die oben auf dem Stapel. Wenn der stack leer ist, ignorieren Sie es.

Am Ende, pop-jedes Zeichen wiederum, fügen Sie einen StringBuilder -, und Rückseite das Ergebnis.
- Diese ist sauberer als meine Methode. +1.
- Das ist nett, aber ich meinte die wörtliche escaped-Zeichen '\b', so würde ich nicht tun müssen, ist der Vergleich der Sie das nächste Zeichen ein 'b', aber es funktioniert immer noch. Mit Blick auf dieses Verfahren, die einzige 'problem', ich mit ihm habe ist, dass ich ein Array.Rückseite am Ende der Methode nicht .. eine teure operation, aber ich wünschte, ich könnte es tun, ohne umkehren 🙂
- Man könnte pop-off im Stapel in ein Zeichen-array in umgekehrter Reihenfolge; d.h. char[] Buchstaben = new char[stack.Count]; for(int i = stack.Count - 1; i >= 0; i--) Buchstaben[i] = Stapel.Pop(); string result = new string(Buchstaben);
InformationsquelleAutor Andrei Krotkov

Reguläre Ausdrücke-version:

var data = @"patt\b\b\b\b\b\b\b\b\b\bfoo";
var regex = new Regex(@"(^|[^\\b])\\b");

while (regex.IsMatch(data))
{
    data = regex.Replace(data, "");
}

Optimierte version (und dieser arbeitet mit backspace '\b' und nicht mit der Zeichenkette "\b"):

var data = "patt\b\b\b\b\b\b\b\b\b\bfoo";
var regex = new Regex(@"[^\x08]\x08", RegexOptions.Compiled);

while (data.Contains('\b'))
{
    data = regex.Replace(data.TrimStart('\b'), "");
}

InformationsquelleAutor Kamarey

3
```
public static string ProcessBackspaces(string source)
{
    char[] buffer = new char[source.Length];
    int idx = 0;

    foreach (char c in source)
    {
        if (c != '\b')
        {
            buffer[idx] = c;
            idx++;
        }
        else if (idx > 0)
        {
            idx--;
        }
    }

    return new string(buffer, 0, idx);
}
```
BEARBEITEN

Ich habe getan eine schnelle, grobe benchmark des Kodex in die Antworten so weit (Bearbeitung der zwei Beispiel-strings aus der Frage eine million mal jeweils):
```
 ANSWER                 | TIME (ms)
------------------------ | -----------
 Luke (this one)        |       318
 Alexander Taran        |       567
 Robert Paulson         |       683
 Markus Nigbur          |      2100
 Kamarey (new version)  |      7075
 Kamarey (old version)  |     30902
```
- Dein code ist schnell, aber etwas falsch ist. Es fällt für das test-case "fox\b\b\b\bfor' die Rendite "für" (danken Sie Güte für unit-tests :)) da idx = 0 auf die letzten \b, so legt es in die char-buffer. Hier ist der Feste Teil: if (c == '\b') { if (idx > 0) { idx--; } } else { buffer[idx] = c; idx++; }
- Nur kurze Bemerkung, Luke, dieser code hat ein edge-case-Fehler, wenn es eine ungerade Anzahl von backspaces, dass er es Zurückspulen zum start durch 'if ((c == '\b') && (idx > 0)) " hinterlässt einen ersten \b Zeichen. Wenn idx = 0, Sie werden anfügen, \b auf den Ausgang.
- Gut erkannt! Ich habe aktualisiert, um das zu beheben Fehler.
- Bitte aktualisieren Sie Ihre benchmark mit meiner neueren version. Bei der Prüfung, bewegen Sie die Erstellung von regex aus der test-Schleife, ist es unnötig, um es zu schaffen, jedes mal.
- Ich habe Ihre neue version auf den Tisch. (Ich bin auf eine andere Maschine an diesem morgen, so musste ich erneut ausführen und aktualisieren alle Vorgaben zu halten, alles einheitlich.)
InformationsquelleAutor LukeH
2

Könnten Sie Durchlaufen den string rückwärts, so dass ein Zeichen-array, wie Sie gehen. Jedes mal, wenn Sie drücken Sie Rücktaste, Inkrementieren eines Zählers, und jedes mal schlagen Sie einem normalen Charakter, überspringen Sie es, wenn Ihr Zähler nicht null ist, und dekrementiert den Zähler.

Ich bin mir nicht sicher, was das beste C# - Daten-Struktur ist, diesen zu verwalten und dann in der Lage sein, um die Zeichenfolge in die richtige Reihenfolge, danach schnell. StringBuilder hat eine Insert Methode, aber ich weiß nicht, ob es performant zu halten einfügen von Zeichen am Anfang oder nicht. Sie können die Zeichen in einem Stapel und schlug ToArray() am Ende -- das könnte oder könnte nicht schneller sein.

InformationsquelleAutor mqp

String myString = "patt\b\b\b\b\b\b\b\b\b\bfoo";
      List<char> chars = myString.ToCharArray().ToList();
      int delCount = 0;

      for (int i = chars.Count -1; i >= 0; i--)
      {
        if (chars[i] == '\b')
        {
          delCount++;
          chars.RemoveAt(i);
        } else {
          if (delCount > 0 && chars[i] != null) {
            chars.RemoveAt(i);
            delCount--;
          }
        }
      }

InformationsquelleAutor Markus Nigbur

ich würde so gehen:
code ist nicht getestet

char[] result = new char[input.Length()];
int r =0;
for (i=0; i<input.Length(); i++){
if (input[i] == '\b'  && r>0) r--;
 else result[r]=input[i];

}

string resultsring = result.take(r);

InformationsquelleAutor Alexander Taran

-1

Erstellen Sie ein StringBuilder-Objekt und kopieren Sie über alles, aber backspace chars.
- Ich muss entfernen Sie die Zeichen aus dem string als gut, wenn und nur, wenn es einen entsprechenden Rückschritt, nicht nur die backspace-Zeichen.
InformationsquelleAutor mP.

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.