Дано слово, преобразовать его в палиндром с минимальным добавлением к нему букв [закрыто]

Трудно сказать, о чем здесь спрашивается. Этот вопрос двусмысленный, неопределенный, неполный, слишком широкий или риторический, и на него невозможно дать разумный ответ в его нынешнем виде. Чтобы получить разъяснения по этому вопросу, чтобы его можно было открыть снова, посетите справочный центр.

Закрыта 7 лет назад.

Вот довольно интересный вопрос из интервью:

Дано слово, добавьте к нему наименьшее количество букв, чтобы преобразовать его в палиндром.

Например, если задана строка «hello», результатом должно быть «hellolleh». Если указано «коко», результатом должно быть «коко».

Один из подходов, который я могу придумать, состоит в том, чтобы добавить обратную строку в конец исходной строки, а затем попытаться исключить лишние символы из конца. Однако я не могу понять, как это сделать эффективно. Есть у кого идеи?

задан templatetypedef 11 March 2012 в 08:16

0 ответов

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

algorithm string palindrome

Дано слово, преобразовать его в палиндром с минимальным добавлением к нему букв [закрыто]

0 ответов

Похожие вопросы: