|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
01.06.2011, 17:26 | #1 |
Пользователь
Регистрация: 28.06.2010
Сообщений: 40
|
палиндром
Дан текст в нем есть слова и обратные им например дорога агород и мне надо вывести от такие пары сделать надо с помощью стека.
Народ подскажите как делать хоть примерно стек у меня кое какой есть вот #include <iostream.h> class Node { public: char Item; Node* prev; Node ():Item(' '),prev(NULL){} ~Node(){if(prev!=NULL) delete prev;} }; class Stack { private: Node node; Node *top; unsigned size; public: Stack(); ~Stack(); void push (char NewItem); void pop (); char get (); }; Stack::Stack() :size(0), top(NULL){} Stack::~Stack(){if(top!=NULL) delete top;} void Stack:ush(char NewItem) { Node *n = new Node; if(n==NULL) {cout<<"something`s wrong!"; return;} n->Item = NewItem; n->prev = top; top = n; ++size; } void Stack:op() { if(size) {size--; Node *n = top; top = top->prev; n->prev=NULL; delete n; } else cout<<"!!! Your Stack is empty"<<endl; } char Stack::get() { if(size) return top->Item; return ' '; } int main() { ??? return 0; } это с дурой сволей лабы взял стек а как вот такое замудрить с текстом я незнаю подскажите или напишите хоть какойто код Зарание большое спасибо. |
01.06.2011, 17:34 | #2 | |
Software Developer
Участник клуба
Регистрация: 01.03.2011
Сообщений: 1,098
|
,,,,,,,,,,,,, -- это тебе. А то, как я погляжу, у тебя своих запятых не хватает -)
Пользуйся, помогает... А то сообщение совсем нечитабельно. Это помимо того, что для оформления кода есть специальная кнопка на панели редактирования сообщения. Цитата:
Болтовня ничего не стоит. Покажите мне код. (c) Linus Torvalds
Помог ответ? -- Поставьте отзыв. Выражения особой благодарности в рублевом эквиваленте отправлять сюда --> R269634919062 |
|
01.06.2011, 17:53 | #3 |
Пользователь
Регистрация: 28.06.2010
Сообщений: 40
|
спасибо за запятые=)
это я опичатался нам должно быть написанно это с другой своей проги |
01.06.2011, 17:58 | #4 |
Software Developer
Участник клуба
Регистрация: 01.03.2011
Сообщений: 1,098
|
А код, все-таки, озаботься оформить правильно.
void Stack:ush(char NewItem) void Stack:op() Код:
А насчет задачи -- если я правильно понял, можно, например, так. Считываешь слово в стек, потом в цикле считываешь последующие слова в другой стек, но с конца слова. Потом сравниваешь стеки поэлементно. Причем, видимо, имеет смысл сначала сравнить размеры стеков -- если они не равны, то слова палиндромами быть не могут. Потом берешь второе слово и так далее...
Болтовня ничего не стоит. Покажите мне код. (c) Linus Torvalds
Помог ответ? -- Поставьте отзыв. Выражения особой благодарности в рублевом эквиваленте отправлять сюда --> R269634919062 Последний раз редактировалось Mandrivnyk; 01.06.2011 в 18:08. |
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Палиндром С++ | Guzal | Помощь студентам | 9 | 10.12.2012 09:09 |
Палиндром | JokerWCC | Помощь студентам | 4 | 12.10.2010 15:02 |
Палиндром | A_Orlov | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 27.04.2010 16:44 |
Палиндром | Carbon | Помощь студентам | 9 | 12.11.2007 14:32 |