Есть ли лучший способ, чем String.Replace, чтобы удалить пробелы из строки?

Question

У меня есть строка, прочитанная из другого источника, такого как "\ b \ bfoo \ bx". В этом случае он будет переводиться на слово «лиса», так как первые 2 \ b игнорируются, а последнее «o» стирается, а затем заменяется на «x». Также другой случай будет "patt \ b \ b \ b \ b \ b \ b \ b \ b \ b \ bfoo" должен быть переведен как "foo"

Я придумал что-то, используя String.Replace, но это сложно, и я боюсь, что оно работает неправильно, а также создает много новых строковых объектов, которых я бы хотел избежать.

Есть идеи?

Answer 1

Вероятно, проще всего просто перебрать всю строку. Учитывая ваши входные данные, следующий код добивается цели за 1 проход

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();
}

Answer 2

То, как я бы это сделал, - это низкотехнологичное, но простое для понимания.

Создать стек символов. Затем переберите строку от начала до конца. Если символ является нормальным символом (без слеша), поместите его в стек. Если это косая черта, а следующий символ - «b», вытолкните вершину стека. Если стек пуст, игнорируйте его.

В конце вставьте каждый символ по очереди, добавьте его в StringBuilder и измените результат на обратный.

Answer 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);
}

EDIT

Я выполнил быстрый грубый тест кода, размещенного в ответах (обработав две строки примера из вопроса, по миллиону раз каждый):

 ANSWER                 | TIME (ms)
------------------------|-----------
 Luke (this one)        |       318
 Alexander Taran        |       567
 Robert Paulson         |       683
 Markus Nigbur          |      2100
 Kamarey (new version)  |      7075
 Kamarey (old version)  |     30902

Answer 4

Версия с регулярными выражениями:

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, "");
}

---

Оптимизированная версия (и эта работает с backspace '\ b', а не со строкой "\ 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'), "");
}

Answer 5

Вы можете перебирать строку в обратном порядке, создавая массив символов на ходу. Каждый раз, когда вы нажимаете клавишу Backspace, увеличиваете счетчик, и каждый раз, когда вы нажимаете нормальный символ, пропускайте его, если ваш счетчик ненулевой, и уменьшайте счетчик.

Я не уверен, какова лучшая структура данных C # для управления этим, а затем для быстрого получения строки в правильном порядке. У StringBuilder есть метод Insert, но я не знаю, будет ли он эффективен для продолжения вставки символов в начале или нет. Вы можете поместить символы в стек и нажать ToArray() в конце - это может быть или не быть быстрее.

Answer 6

я бы пошел так: код не проверен

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);

Answer 7

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--;
          }
        }
      }

Answer 8

Создайте StringBuilder и скопируйте все, кроме символов возврата.