![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 09.04.2012
Сообщений: 17
|
![]()
Разработать программу, определяющую симметричность произвольного текста любой длины. Текст всегда должен оканчиваться точкой. Эту задачу рекомендуется решать с помощью двух стеков. В первый стек следует поместить весь текст, затем во второй стек перенести его половину так, чтобы последний символ текста находился на дне стека. Далее путем поэлементного сравнения этих стеков получить ответ на вопрос о симметричности текста.
как делать? подскажите пожалуйста. я не знаю, как приступить. наведите на мысль. если можно, то часть кода.. |
![]() |
![]() |
![]() |
#2 |
Старожил
Регистрация: 08.04.2012
Сообщений: 3,229
|
![]()
Должен заметить, алгоритм предложен:
1. Явно не оптимальный, причем как по объему вычислений, так и по объему требующейся памяти. 2. Явно не самый простой. Я бы рекомендовал начать с проверки, что текст начинается с точки. Если "нет" - дальше можно не проверять. |
![]() |
![]() |
![]() |
#3 | |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
![]() Цитата:
Ну например: 0. Создать два стека 1. Загрузить текст из файла в 1-й стек 2. Засунуть половину текста из первого стека во второй Ну и так далее. Язык-то какой?
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика ![]() |
|
![]() |
![]() |
![]() |
#4 |
Пользователь
Регистрация: 09.04.2012
Сообщений: 17
|
![]()
на языке си
|
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Динамически распределяемая память!! | Андрей frost | Общие вопросы C/C++ | 6 | 16.05.2012 19:19 |
Ввести строку в память динамически. | _PROGRAMM_ | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 8 | 12.03.2012 12:59 |
динамически выделить память под верхний треугольник квадратной матрицы | juventine | Общие вопросы C/C++ | 2 | 12.04.2009 13:06 |