Составить палиндром

@Victor3102 · Регистрация: 24.06.2011

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

Про вводимую строку с клавиатуры известно, что каждый её символ содержится в ней нечётное число раз. Необходимо переставить символы так, чтобы получился палиндром - строка, кторая одинаково читается слева направо и справа налево.

Например:
Исходная строка 1212333
Результат 1233321 (другие возможные ответы 13233231 или 13322331 ил 21333312 или 23133132 или 23311332 или 31233213 или 32133123 или 32311323 или 33122133 или 33211233)

Ваша программа должна

принять исходную строку с клавиатуры (не более 40 символов);
переставить символы в строке так, чтобы получился палиндром (один из возможных для данной строки);
вывести полученный результат на экран

Помогите решить задачу

@Puporev · 07.11.2011, 18:21

Сообщение от Victor3102

каждый её символ содержится в ней нечётное число раз.

Мне кажется при таком условии палиндром не составить. Да и в примерах этого нет.
1212333
здесь цифры 1 и 2 по 2 раза(четное).

Добавлено через 1 минуту
По идее каждый символ должен быть четное число раз. 1 символ, центральный, может быть нечетное число раз.

@Victor3102 · 07.11.2011, 18:43 **[ТС]**

Спасибо, за то что хотя бы откликнулись

@Puporev · 07.11.2011, 19:19

Может в условии было

каждый её символ содержится в ней чётное число раз

Добавлено через 11 минут
Для четных так.

Pascal

uses crt;
var s:string;
    a:array[byte] of byte;
    i,j:byte;
begin
clrscr;
writeln('Введите строку, в которой каждый символ встречается четное число раз');
readln(s);
for i:=1 to 255 do
a[i]:=0;
for i:=1 to length(s) do
inc(a[ord(s[i])]);
s:='';
for i:=1 to 255 do
if a[i]>0 then
for j:=1 to a[i] div 2 do
s:=chr(i)+s+chr(i);
write(s);
readln
end.

Если один символ нечетный, то находим сначала его и с него начинается новая строка.

@Victor3102 · 10.11.2011, 15:19 **[ТС]**

спасибо за помощь

@Victor3102 0 / 0 / 0 Регистрация: 24.06.2011 Сообщений: 3
		1
	Составить палиндром 07.11.2011, 15:10. Показов 3843. Ответов 4 Метки нет (Все метки) Про вводимую строку с клавиатуры известно, что каждый её символ содержится в ней нечётное число раз. Необходимо переставить символы так, чтобы получился палиндром - строка, кторая одинаково читается слева направо и справа налево. Например: Исходная строка 1212333 Результат 1233321 (другие возможные ответы 13233231 или 13322331 ил 21333312 или 23133132 или 23311332 или 31233213 или 32133123 или 32311323 или 33122133 или 33211233) Ваша программа должна принять исходную строку с клавиатуры (не более 40 символов); переставить символы в строке так, чтобы получился палиндром (один из возможных для данной строки); вывести полученный результат на экран Помогите решить задачу 0

@Puporev Почетный модератор 64300 / 47595 / 32743 Регистрация: 18.05.2008 Сообщений: 115,181
	07.11.2011, 18:21	2
	Сообщение от Victor3102 каждый её символ содержится в ней нечётное число раз. Мне кажется при таком условии палиндром не составить. Да и в примерах этого нет. 1212333 здесь цифры 1 и 2 по 2 раза(четное). Добавлено через 1 минуту По идее каждый символ должен быть четное число раз. 1 символ, центральный, может быть нечетное число раз. 0

@Victor3102 0 / 0 / 0 Регистрация: 24.06.2011 Сообщений: 3
	07.11.2011, 18:43 [ТС]	3
	Спасибо, за то что хотя бы откликнулись 0

@Victor3102 0 / 0 / 0 Регистрация: 24.06.2011 Сообщений: 3
	10.11.2011, 15:19 [ТС]	5
	спасибо за помощь 0