Тема: Вставка підрядків в один великий рядок
у мене є рядок на 200 000 символів. треба в ньому замінити \index{термін1} на \index0001{термін1}, \index{термін2} на \index0002{термін2} і т.д. Загальна кількість замін відома наперед. Навіть позиції для замін відомі.
Як це зробити з хорошою швидкодією?
У С++ я б виділив місце під новий рядок необхідного розміру. І копіював туди від заміни до заміни, між копіюваннями вставляючи додаткові символи.