Определить, возможно ли из заданной строки составить палиндром

@Соколиный глаз · Регистрация: 25.07.2014

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

Определить можно ли составить из данной строки палиндром:

Pascal
1
2
3
begin
  Writeln(ReadlnString().GroupBy(x -> x).OrderBy(x -> x.Count()).Skip(1).All(x -> x.Count mod 2 = 0))
end.

@volvo · 05.10.2017, 15:57

Решение некорректное. Введи строку 1122333, из которой прекрасно можно составить палиндром - убедишься

Так будет правильнее:

Pascal
1
Writeln(ReadlnString().GroupBy(x -> x).OrderByDescending(g -> g.Count mod 2).Skip(1).All(x -> x.Count mod 2 = 0))

@Соколиный глаз · 05.10.2017, 15:59 **[ТС]**

А как можно это решить?

Добавлено через 1 минуту

Только не в одну строчку, мне надо понять алгоритм. В одну строчку сам попытаюсь потом сделать.

@Puporev · 05.10.2017, 16:02

Посчитать количество каждого символа. Если все четные и только 1 нечетное, то можно.

@volvo · 05.10.2017, 16:34

Volobuev Ilya, кстати, есть вариант гораздо короче:

Pascal
1
writeln(ReadlnString().GroupBy(x -> x).Sum(g -> g.Count mod 2) < 2);

Логика понятна? Считаем остатки от деления количества на 2 во всех группах. Если их будет 0 (нет групп с нечетным числом элементов) или 1 (такая группа только одна) - то все нормально, если будет больше одной - то палиндром составить не удастся.

@Соколиный глаз · 05.10.2017, 16:40 **[ТС]**

Да, все понятно

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	Установка Emscripten SDK (emsdk) и CMake на Windows для сборки C и C++ приложений в WebAssembly (Wasm) 8Observer8 30.01.2026 Чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. Система контроля версиями Git. . .	Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .

@Соколиный глаз Alvin Seville 343 / 273 / 134 Регистрация: 25.07.2014 Сообщений: 4,537 Записей в блоге: 22
	05.10.2017, 15:59 [ТС]
	А как можно это решить? Добавлено через 1 минуту Только не в одну строчку, мне надо понять алгоритм. В одну строчку сам попытаюсь потом сделать. 0

@Puporev Почетный модератор 64314 / 47610 / 32743 Регистрация: 18.05.2008 Сообщений: 115,168
	05.10.2017, 16:02
	Посчитать количество каждого символа. Если все четные и только 1 нечетное, то можно. 1

@Соколиный глаз Alvin Seville 343 / 273 / 134 Регистрация: 25.07.2014 Сообщений: 4,537 Записей в блоге: 22
	05.10.2017, 16:40 [ТС]
	Да, все понятно 0