Мне нужно вставить символ в строку (на с ++), чтобы преобразовать это слово в другое конкретное слово. Например:
Оглушение -> Трюк
нужно вставить 't' в позицию 4.
Мне дано два слова
Я нахожу символ, который мне нужно вставить, найдя разницу между суммированием значений ASCII.
Я нашел решение в O (n ^ 2), добавив в позицию i, затем сравнив меньшую строку с большей, затем перейдя к следующей позиции i + 1, пока не найду совпадение.
Можно ли это сделать за меньшее время?