Как зделать чтобы входная строка, если она не палиндром, делалась палиндромом, т.е. к строке добавлялись недостающие символы?

@Spirited · Регистрация: 18.01.2009

Author24 — интернет-сервис помощи студентам

Как зделать чтобы входная строка, если она не палиндром, делалась палиндромом,
т.е. к строке добавлялись недостающие символы?

@easybudda · 21.10.2010, 16:21

Spirited, самое простое - создавать копию строки, переворачивать и прицеплять к строке. Как это сделать - поищите, совсем недавно было...

@Spirited · 21.10.2010, 16:40 **[ТС]**

т.е. вы предлагаете прикреплять перевернутую строку слева, а если справа дописывать недостающие сиволы? Например,
на вход: abcdefed
на выходе: abcdefedсba
Как тогда быть?

@Andrew_Lvov · 21.10.2010, 18:32

Spirited, считываете справа палиндром максимальной длинны, остальную часть до начала зеркалите и добавляете справа.

@AI-99 · 19.11.2010, 17:58

Подскажите, пожалуйста, как сделать так, чтобы входная строка преобразовывалась в палиндром минимальной длины за счёт вставки недостающих символов в любое место в строке.
То есть, например, чтобы строка v67v преобразовалась в палиндром v676v или v767v.
Мне хотя бы саму идею как это сделать.

silent_1991 · 19.11.2010, 22:02

Хм... Тут, наверное, надо сравнивать символы первый с последним, второй с предпоследним и т.д. Затем, как только совпадения кончатся, вставить в строку (например, справа) перед последней проверкой тот символ, который оказался слева, но которого не оказалось справа, а затем проверять дальше.
Скажем, в такой строке 134521 будет такая последовательность (жирным выделено то, что вставляется)
134521
1345231
13452431
134525431

Получим палиндром 134525431 (хотя за основу я брал 123454321, удалив из него некоторые цифры, полученный палиндром остался такой же длины)

@AI-99 · 20.11.2010, 17:08

Да, действительно работает.
Большое спасибо!

@Spirited 7 / 7 / 1 Регистрация: 18.01.2009 Сообщений: 55
		1
	Как зделать чтобы входная строка, если она не палиндром, делалась палиндромом, т.е. к строке добавлялись недостающие символы? 21.10.2010, 03:25. Показов 1238. Ответов 6 Метки нет (Все метки) Как зделать чтобы входная строка, если она не палиндром, делалась палиндромом, т.е. к строке добавлялись недостающие символы? 0

@easybudda Модератор 12458 / 7482 / 1753 Регистрация: 25.07.2009 Сообщений: 13,762
	21.10.2010, 16:21	2
	Spirited, самое простое - создавать копию строки, переворачивать и прицеплять к строке. Как это сделать - поищите, совсем недавно было... 0

@Spirited 7 / 7 / 1 Регистрация: 18.01.2009 Сообщений: 55
	21.10.2010, 16:40 [ТС]	3
	т.е. вы предлагаете прикреплять перевернутую строку слева, а если справа дописывать недостающие сиволы? Например, на вход: abcdefed на выходе: abcdefedсba Как тогда быть? 0

@Andrew_Lvov 261 / 191 / 10 Регистрация: 19.08.2010 Сообщений: 760 Записей в блоге: 1
	21.10.2010, 18:32	4
	Spirited, считываете справа палиндром максимальной длинны, остальную часть до начала зеркалите и добавляете справа. 0

@AI-99 0 / 0 / 0 Регистрация: 16.04.2010 Сообщений: 19
	19.11.2010, 17:58	5
	Подскажите, пожалуйста, как сделать так, чтобы входная строка преобразовывалась в палиндром минимальной длины за счёт вставки недостающих символов в любое место в строке. То есть, например, чтобы строка v67v преобразовалась в палиндром v676v или v767v. Мне хотя бы саму идею как это сделать. 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	19.11.2010, 22:02	6
	Хм... Тут, наверное, надо сравнивать символы первый с последним, второй с предпоследним и т.д. Затем, как только совпадения кончатся, вставить в строку (например, справа) перед последней проверкой тот символ, который оказался слева, но которого не оказалось справа, а затем проверять дальше. Скажем, в такой строке 134521 будет такая последовательность (жирным выделено то, что вставляется) 134521 1345231 13452431 134525431 Получим палиндром 134525431 (хотя за основу я брал 123454321, удалив из него некоторые цифры, полученный палиндром остался такой же длины) 1

@AI-99 0 / 0 / 0 Регистрация: 16.04.2010 Сообщений: 19
	20.11.2010, 17:08	7
	Да, действительно работает. Большое спасибо! 0