Задать вопрос
@a2NaF
cpp

Как быстро выбирать подстроку у строки?

У меня есть строка, на каждой итерации нужно убирать первый элемент и добавлять в конец новый. Можно ли делать такое обновление быстрее, чем за длину строки? И более обобщенный случай: как выбрать у строки подстроку с определенного индекса до другого индекса (есть ли такая функция в std)?
  • Вопрос задан
  • 130 просмотров
2 комментария
Подписаться 1 Простой 2 комментария
Решения вопроса 1
@a2NaF Автор вопроса
В комментариях Roman подсказал, что из std есть substr
Ответ написан
1 комментарий
1 комментарий
Пригласить эксперта
Ответы на вопрос 2
@Mercury13
Программист на «си с крестами» и не только
Использовать кольцевой буфер. Придётся пописать немного, но на что это нужно и какова будет сложность остальных работ?
Ответ написан
2 комментария
2 комментария
@the1vanyes
Можно сделать данную операцию не за O(n), а за O(log n), используя декартово дерево по неявному ключу. Строить его нужно на символах данной строки. Построение - О(n*log(n)), зато удаление и вставка из произвольного места(в т.ч. удаление символа из начала и вставка в конец) за O(log(n).
Ответ написан
1 комментарий
1 комментарий
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
Вакансии с Хабр Карьеры
IT recruiter (проектная работа)
SmartMerch
от 30 000 ₽
Junior Customer Support manager
IT Consult
от 500 $
Специалист по обслуживанию майнинг ферм / Системный администратор
Intelion Data Systems • Тула
от 45 000 до 70 000 ₽
Ещё вакансии
Заказы с Хабр Фриланса
Скопировать сайт
19 апр. 2024, в 17:06
15000 руб./за проект
Поправить пхп скрипт
19 апр. 2024, в 16:53
1000 руб./за проект
Требуется настройка Яндекс Директа
19 апр. 2024, в 16:45
5000 руб./за проект
Ещё заказы