Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 28.05.2012, 00:53   #1
skauzer_blr
Пользователь
 
Регистрация: 09.04.2012
Сообщений: 17
По умолчанию динамически распределяемая память

Разработать программу, определяющую симметричность произвольного текста любой длины. Текст всегда должен оканчиваться точкой. Эту задачу рекомендуется решать с помощью двух стеков. В первый стек следует поместить весь текст, затем во второй стек перенести его половину так, чтобы последний символ текста находился на дне стека. Далее путем поэлементного сравнения этих стеков получить ответ на вопрос о симметричности текста.

как делать? подскажите пожалуйста. я не знаю, как приступить. наведите на мысль. если можно, то часть кода..
skauzer_blr вне форума Ответить с цитированием
Старый 28.05.2012, 07:59   #2
s-andriano
Старожил
 
Аватар для s-andriano
 
Регистрация: 08.04.2012
Сообщений: 3,229
По умолчанию

Должен заметить, алгоритм предложен:
1. Явно не оптимальный, причем как по объему вычислений, так и по объему требующейся памяти.
2. Явно не самый простой.

Я бы рекомендовал начать с проверки, что текст начинается с точки. Если "нет" - дальше можно не проверять.
s-andriano вне форума Ответить с цитированием
Старый 28.05.2012, 08:21   #3
Utkin
Старожил
 
Аватар для Utkin
 
Регистрация: 04.02.2009
Сообщений: 17,351
По умолчанию

Цитата:
я не знаю, как приступить. наведите на мысль. если можно, то часть кода..
Разработайте алгоритм для начала. Для этого разбейте задачу на ряд независимых подзадач. Которые потом также пытайтесь разложить на более элементарные шаги.
Ну например:
0. Создать два стека
1. Загрузить текст из файла в 1-й стек
2. Засунуть половину текста из первого стека во второй
Ну и так далее. Язык-то какой?
Маньяк-самоучка
Utkin появился в результате деления на нуль.
Осторожно! Альтернативная логика
Utkin вне форума Ответить с цитированием
Старый 28.05.2012, 09:29   #4
skauzer_blr
Пользователь
 
Регистрация: 09.04.2012
Сообщений: 17
По умолчанию

на языке си
skauzer_blr вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Динамически распределяемая память!! Андрей 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