Динамическое программирование для задачи о рюкзаке/Задачи/Палиндром — различия между версиями
Материал из DISCOPAL
A m0r0z0v (обсуждение | вклад) (Новая страница: «Категория:Предложенные студентами задачи Палиндромом называется строка, которая од…») |
A m0r0z0v (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| − | [[: | + | [[:Участник:A m0r0z0v]] |
Палиндромом называется строка, которая одинаково читается как слева направо, так и справа налево. Подпалиндромом данной строки называется последовательность символов из данной строки (в том же порядке, но не обязательно идущих подряд), являющаяся палиндромом. Например, HELOLEH является подпалиндромом строки HTEOLFEOLEH. Постройте алгоритм, находящий в данной строке подпалиндром максимальной длины. | Палиндромом называется строка, которая одинаково читается как слева направо, так и справа налево. Подпалиндромом данной строки называется последовательность символов из данной строки (в том же порядке, но не обязательно идущих подряд), являющаяся палиндромом. Например, HELOLEH является подпалиндромом строки HTEOLFEOLEH. Постройте алгоритм, находящий в данной строке подпалиндром максимальной длины. | ||
[[Категория:Предложенные студентами задачи]] | [[Категория:Предложенные студентами задачи]] | ||
Текущая версия на 21:31, 19 декабря 2017
Палиндромом называется строка, которая одинаково читается как слева направо, так и справа налево. Подпалиндромом данной строки называется последовательность символов из данной строки (в том же порядке, но не обязательно идущих подряд), являющаяся палиндромом. Например, HELOLEH является подпалиндромом строки HTEOLFEOLEH. Постройте алгоритм, находящий в данной строке подпалиндром максимальной длины.