Форум программистов, компьютерный форум CyberForum.ru

Вопрос про палиндромы - C++

Восстановить пароль Регистрация
 
raskumar4ik
2 / 2 / 1
Регистрация: 31.03.2011
Сообщений: 18
31.03.2011, 18:21     Вопрос про палиндромы #1
Такая вот задачка по програмированию С++:
Ввести рядок символов и составить масив слов-палиндромов (читаются одинаково с права на лево и с лева на право). Упорядочить масив по алфавиту.

Я чет не могу разобратся, мне надо создать отдельный рядок с готовыми (штук 10-20) англ словами-палиндромами чтоб потом сравнивать с символами введённой строки? (если да то я гуглил список возможных слов на англ языке, пару штук всего нашел как примеры)
Или создавать с строки несуществующие слова? типа abdba, hooh и тд тп. но тогда надо както учитывать факт "читаемости" слова... чтоб не получилось 4-6 гласных подряд.

зы. текст програмы я сам напишу, просто алгоритм не могу придумать...

Добавлено через 1 час 46 минут
ап
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.03.2011, 18:21     Вопрос про палиндромы
Посмотрите здесь:

Вопрос про указатели C++
Вопрос про консоль C++
C++ Вопрос про указатели
C++ Вопрос про std::
Найти все числа-палиндромы, которые не больше 100, и их квадраты тоже палиндромы C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
31.03.2011, 22:55     Вопрос про палиндромы #2
raskumar4ik, Палиндром - текст читающийся одинаково с обеих сторон, вполне может быть неосмысленным.
123321 тоже палиндром.
raskumar4ik
2 / 2 / 1
Регистрация: 31.03.2011
Сообщений: 18
01.04.2011, 10:27  [ТС]     Вопрос про палиндромы #3
Цитата Сообщение от ForEveR Посмотреть сообщение
raskumar4ik, Палиндром - текст читающийся одинаково с обеих сторон, вполне может быть неосмысленным.
123321 тоже палиндром.
ет я знаю, в том и вопрос. допустим ввели символы "fbnksjdfofmn,dclklsjvkjvvv" и прога ищет повторения символов, тут две f, две d, две v можно выделить, получается "fdvvdf", "vfddfv", "dvffvd" и тд, и эт только три буквы, таким образом с строки можно их наклепать огромный масив...
как поставить условие построения слов? или допустим только с 3-х повторяемых букв (6 букв слова получатся) составлять?

или лучше порыть короткие известные слова-палиндромы на англ языке и сделать строку-базу так сказать чтоб с ней сравнивать буквы и переписывать нужные слова в масив?
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
01.04.2011, 11:25     Вопрос про палиндромы #4
Нет, я полагаю, вам надо составить из введённого набора все возможные палиндромы.
bigredcat
364 / 311 / 3
Регистрация: 24.02.2011
Сообщений: 1,512
Записей в блоге: 1
01.04.2011, 11:31     Вопрос про палиндромы #5
Цитата Сообщение от raskumar4ik Посмотреть сообщение
если да то я гуглил список возможных слов на англ языке, пару штук всего нашел как примеры
Palindromic words
Yandex
Объявления
01.04.2011, 11:31     Вопрос про палиндромы
Ответ Создать тему
Опции темы

Текущее время: 13:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru