1 / 1 / 0
Регистрация: 23.02.2018
Сообщений: 10
|
||||||
1 | ||||||
Разбить строку на 4 палиндрома25.02.2018, 13:27. Показов 1773. Ответов 7
Здравствуйте!
Условие: Дана строка s.Нужно разбить ее на 4 палиндрома. Входные данные: Строка S |S|<2*10^5 Выходные данные: "No"-если не возможно разбить строку на 4 палиндрома. "Yes" а также 4 строки с палиндромами - если возможно разбить строку. Если есть несколько вариантов,то вывести любой. Пример 1: Вход: abacbcabaa Выход: Yes aba cbc aba a Пример 2: Вход: abcde Выход: No Я написал код который показывает все палиндромы в строке. d1-массив с палиндромами нечетной длины. d2-массив с палиндромами четной длины. В массивах хранятся цифры которые означают количество Палиндромов с центром в точке i.
0
|
25.02.2018, 13:27 | |
Ответы с готовыми решениями:
7
Как разбить строку через Split по переносам на новую строку? Разбить строку Разбить строку Разбить строку |
1 / 1 / 0
Регистрация: 23.02.2018
Сообщений: 10
|
|
25.02.2018, 17:13 [ТС] | 3 |
0
|
║XLR8║
|
|
25.02.2018, 17:15 | 4 |
Сообщение было отмечено dddddoooosssss как решение
Решение
http://e-maxx.ru/algo/palindromes_count берешь алгоритм Манакера и запускаешь динамику.
Добавлено через 1 минуту Тогда напиши еще для себя пару тестов и проверь время выполнения. Если больше 1 сек - решение надо переделать.
1
|
1 / 1 / 0
Регистрация: 23.02.2018
Сообщений: 10
|
|
25.02.2018, 17:15 [ТС] | 5 |
0
|
║XLR8║
|
|
25.02.2018, 17:55 | 6 |
dddddoooosssss, http://e-maxx.ru/algo/dfs жадно выбираешь самую большую глубину, если глубина больше 4х - заканчиваешь текущую ветку. Не знаю к чему тут динамика, мб какое-то свойство есть которое можно использовать, я, пока, его не вижу.
0
|
1 / 1 / 0
Регистрация: 23.02.2018
Сообщений: 10
|
|
25.02.2018, 20:56 [ТС] | 7 |
Добавлено через 2 часа 50 минут Спасибо!Дошло.Я придумал решение.Огромное спасибо за ваше терпение.
0
|
║XLR8║
|
|
26.02.2018, 01:12 | 8 |
Всегда пожалуйста.
Правила 4.10 Если вопрос был решен вами самостоятельно, отпишите об этом в своей теме - есть и другие люди, которые столкнутся с той же проблемой, и им поможет ваш ответ.
0
|
26.02.2018, 01:12 | |
26.02.2018, 01:12 | |
Помогаю со студенческими работами здесь
8
Разбить строку Разбить строку Разбить строку Разбить строку Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |