Использование StringComparer с StringBuilder для поиска строки

Question

Мне нужно использовать правила глобализации для поиска всех вхождений строки в документе. Псевдокод:

var searchText = "Hello, World"; 
var compareInfo = new CultureInfo("en-US").CompareInfo; 

DocumentIterator start = null; // the start position if a match occurs 
var sb = new StringBuilder(); 

// the document is not a string, but exposes an iterator to its content 
for (var iter = doc.Start(); iter.IsValid(); ++iter) 
{ 
    start = start ?? iter; // the start of the potential match 

    var ch = iter.GetChar(); 
    sb.Append(ch); 

    if (compareInfo.Compare(searchText, sb.ToString()) == 0) // exact match 
    { 
     Console.WriteLine($"match at {start}-{iter}"); 
     // not shown: continue to search for more occurrences. 
    } 
    else if (!compareInfo.IsPrefix(criteria.Text, sb.ToString())) 
    { 
     // restart the search from the character immediately following start 
     sb.Clear(); 
     iter = start; // this gets incremented immediately 
     start = null; 
    } 
} 

Этот делегат CompareInfo - это сложная задача, связанная с культурой.

Однако потоковый процесс, реализованный кодом, имеет проблемы с производительностью, поскольку он вызывает StringBuilder.ToString() на каждой итерации, тем самым лишившись преимущества производительности StringBuilder.

Вопрос: Как я могу эффективно выполнять поиск?

Answer 1

Итак, почему бы не скопировать весь документ в строкоструйную машину сначала, используйте 1 ToString(). Затем просто используйте аналогичную схему для повторения всех возможных значений. Используйте compareInfo.Compare (критерии.Text, 0, criteria.Text.Length, docString, startIndex, checkLength)

Answer 2

Почему бы не использовать String IndexOf, который является чувствительным к культуре, а затем перебирает ваш документ с помощью indexOf, чтобы начать следующий поиск до тех пор, пока ничего не будет найдено. См. first answer here.

Все, что вам нужно для начала, это установить текущую культуру. Я предполагаю, что цикл do тогда очевиден.