Какие преимущества и недостатки имеют разные типы команд в алгоритмах обработки строк?

Возможно, имелись в виду, например, такие типы команд в алгоритмах обработки строк и их особенности:

• Метод «завершающего байта». ru.wikipedia.org Одно из возможных значений символов алфавита (как правило, это символ с кодом 0) выбирается в качестве признака конца строки, и строка хранится как последовательность байтов от начала до конца. ru.wikipedia.org Преимущества: отсутствие дополнительной служебной информации о строке, возможность представления строки без создания отдельного типа данных, отсутствие ограничения на максимальный размер строки, экономное использование памяти, простота получения суффикса строки, простота передачи строк в функции. ru.wikipedia.org

Недостатки: долгое выполнение операций получения длины и конкатенации строк, отсутствие средств контроля за выходом за пределы строки, в случае повреждения завершающего байта возможность повреждения больших областей памяти, что может привести к непредсказуемым последствиям — потере данных, краху программы и даже всей системы. ru.wikipedia.org

• Метод, в котором выделение/высвобождение памяти происходит автоматически. ru.wikipedia.org Преимущество в том, что программист не задумывается над работой строк. ru.wikipedia.org Недостатки: программист имеет недостаточный контроль над работой программы в критичных к скорости участках, трудно реализуется передача таких строк в качестве параметра в DLL. ru.wikipedia.org

• Метод, в котором строка является неизменяемым объектом. ru.wikipedia.org Если строку нужно модифицировать, создаётся другой объект. ru.wikipedia.org Преимущество: присваивание происходит быстро и без дублирования строк. ru.wikipedia.org Недостатки: метод медленный и расходует немало временной памяти. ru.wikipedia.org

Также есть информация о некоторых алгоритмах поиска в строке и их особенностях: habr.com

• Алгоритм Д. Кнута, Д. Мориса и В. Пратта (КМП-поиск). habr.com При каждом несовпадении двух символов текста и образа образ сдвигается на всё пройденное расстояние, так как меньшие сдвиги не могут привести к полному совпадению. habr.com Особенности: требуется порядка (N+M) сравнений символов для получения результата, схема КМП-поиска даёт подлинный выигрыш только тогда, когда неудаче предшествовало некоторое число совпадений. habr.com
• Алгоритм Р. Боуера и Д. Мура (БМ-поиск). habr.com Сравнение символов начинается с конца образца, а не с начала, то есть сравнение отдельных символов происходит справа налево. habr.com Особенности: на практике алгоритм БМ-поиска наиболее эффективен, если образец длинный, а мощность алфавита достаточно велика. habr.com