Как я могу эффективно обрезать выбранные символы из середины строки?

Question

Может кто-нибудь придумать эффективный (мудрый по времени) способ обрезки нескольких выбранных символов из середины строки?

Лучшее, что я придумал, было:

public static string Trim(this string word, IEnumerable<char> selectedChars)
{
    string result = word;
    foreach (char c in selectedChars)
        result = result.Replace(c.ToString(), "");
    return result;
}

Но это все еще слишком медленно.

Answer 1

На ум приходят два варианта:

• Использовать StringBuilder
• Используйте регулярное выражение

Вот версия StringBuilder:

public static string Trim(this string word, IEnumerable<char> selectedChars)
{
    // The best form for this will depend largely on the size of selectedChars
    // If you can change how you call the method, there are optimisations you
    // could do here
    HashSet<char> charSet = new HashSet<char>(selectedChars);

    // Give enough capacity for the whole word. Could be too much,
    // but definitely won't be too little
    StringBuilder builder = new StringBuilder(word.Length);

    foreach (char c in word)
    {
        if (!charSet.Contains(c))
        {
            builder.Append(c);
        }
    }
    return builder.ToString();
}

Опция регулярного выражения может быть очень эффективной, если у вас есть фиксированный набор символов, которые вы хотите обрезать, и вы можете построить регулярное выражение один раз .

Что-то вроде:

// Put this statically somewhere
Regex unwantedChars = new Regex("[def]", RegexOptions.Compiled);

// Then do this every time you need to use it:
word = unwantedChars.Replace(word, "");

Answer 2

начать с использования StringBuilder, а не строки для ваших замен ...
см http://blogs.msdn.com/charlie/archive/2006/10/11/Optimizing-C_2300_-String-Performance.aspx