Для данной строки преобразуйте строку в палиндром без каких-либо изменений, таких как добавление символа, удаление символа, замена символа и т. Д.
Примеры:
Input : "mdaam" Output : "madam" or "amdma" Input : "abb" Output : "bab" Input : "geeksforgeeks" Output : "No Palindrome"
1. Подсчитайте вхождения всех персонажей.
2. Подсчитайте нечетные случаи. Если это число больше 1 или равно 1, а длина строки равна даже, то очевидно, что палиндром не может быть сформирован из данной строки.
3. Инициализируйте две пустые строки firstHalf и secondHalf.
4. Пройдите по карте. Для каждого символа со счетчиком в качестве числа присоедините счетчик / 2 символа к концу firstHalf и началу secondHalf.
5. Наконец, верните результат, добавив firstHalf и secondHalf
|
Выход:
amdma
Рекомендуемые посты:
- Проверьте, можно ли переставить символы данной строки, чтобы сформировать палиндром
- Проверьте, образуют ли символы в строке палиндром в O (1) лишний пробел
- Минимальная длина подстроки, символы которой могут быть использованы для формирования палиндрома длиной K
- Переставьте символы строки так, чтобы никакие два соседних символа не были последовательными английскими алфавитами
- Переставьте строку в виде целой суммы с последующим минимизированным символом
- Переставьте строку так, чтобы все одинаковые символы стали на расстоянии
- Расположите символы в строке так, чтобы не было двух одинаковых
- Расположите символы в строке так, чтобы между ними не было двух одинаковых, используя хеширование
- Переставьте строку так, чтобы все одинаковые персонажи стали как минимум на расстоянии d
- Минимальные вставки для формирования палиндрома | DP-28
- Минимальные вставки для формирования кратчайшего палиндрома
- Следующее слово, которое не содержит палиндром и содержит символы из первого k
- Проверьте, можно ли переставить строку, чтобы сформировать специальный палиндром
- Минимальные вставки для формирования палиндрома с разрешенными перестановками
- Найти индекс i такой, что префикс S1 и суффикс S2, пока я не сформирую палиндром при объединении
0.00 (0%) 0 votes