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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
raskumar4ik
2 / 2 / 1
Регистрация: 31.03.2011
Сообщений: 18
#1

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

31.03.2011, 18:21. Просмотров 612. Ответов 4
Метки нет (Все метки)

Такая вот задачка по програмированию С++:
Ввести рядок символов и составить масив слов-палиндромов (читаются одинаково с права на лево и с лева на право). Упорядочить масив по алфавиту.

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

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

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

Найти все числа-палиндромы, которые не больше 100, и их квадраты тоже палиндромы - C++
Натуральное число называется палиндромом, если его запись читается однинакого с начала и с конца (4884, 393, 1). Найти все числа-паиндромы,...

Найти числа от 1 до 99 - палиндромы, которые при возведении в квадрат также дают палиндромы (используя циклы) - C++
Задание: Натуральное число является палиндромом, если его запись читается одинаково с начала и с конца (как, например , 393, 1). Найти...

Вопрос про конструктор - C++
цитата исходного кода из книги: class stock{ ... public: stock(); //Типа объявление конструктора по умолчанию чтоли... ...

Вопрос про классы - C++
Такой пример. Базовый класс First, и два производных от него класса Second и Third. First*ar={new First(параметры),new Second(параметры),...

вопрос про указателей - C++
вот напр эта строка int *m=new int; это как я понял создается указатель?тогда что такое new int?

вопрос про скобки - C++
Здравствуйте, получил задание написать программу, смысл которой заключается в умножении матрицы на столбец. Матрица статическая, функция...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
ForEveR
В астрале
Эксперт С++
7972 / 4734 / 321
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
31.03.2011, 22:55 #2
raskumar4ik, Палиндром - текст читающийся одинаково с обеих сторон, вполне может быть неосмысленным.
123321 тоже палиндром.
0
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 букв слова получатся) составлять?

или лучше порыть короткие известные слова-палиндромы на англ языке и сделать строку-базу так сказать чтоб с ней сравнивать буквы и переписывать нужные слова в масив?
0
silent_1991
Эксперт С++
4964 / 3040 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
01.04.2011, 11:25 #4
Нет, я полагаю, вам надо составить из введённого набора все возможные палиндромы.
0
bigredcat
365 / 312 / 3
Регистрация: 24.02.2011
Сообщений: 1,512
Записей в блоге: 1
01.04.2011, 11:31 #5
Цитата Сообщение от raskumar4ik Посмотреть сообщение
если да то я гуглил список возможных слов на англ языке, пару штук всего нашел как примеры
Palindromic words
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.04.2011, 11:31
Привет! Вот еще темы с ответами:

Вопрос про цикл for - C++
Скажите, а есть ли какая-то разница в записях: for (int i=0; i<n; i++) и for (int i=0; i<n; ++i) Спасибо.

Вопрос про указатели - C++
#include <iostream.h> int main() { int x; int *Pointer; pointer = &x; cout << pointer; cout << *ponter; return 0; ...

Вопрос про char - C++
Пожалуйста обьясните доступным языком в чем разница между объявлениями, и какие когда лучше использовать char a; char *c; char b=new...

Вопрос про std:: - C++
std::cout << "Hello, world!" << std::endl; а можно cout << "Hello, world!" <<endl; std пространство имен... где про это...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
01.04.2011, 11:31
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru