Использует ли std::string::find() KMP или дерево суффиксов?

Интересно, какой алгоритм используется для сопоставления шаблона со строкой в ​​стандартной библиотеке. Суффиксное дерево было бы лучшим выбором, если бы у вас было больше поиска для выполнения в пределах одной строки.

Это структура данных за std::string::find() или используется однократный алгоритм типа алгоритма Кнута-Морриса-Пратта?

0 ответов

Другие вопросы по тегам