Варианты индивидуальных заданий

21.

Исходный файл содержит текст, состоящий из букв и других символов (пробелов, точек, запятых, тире и т.д.). Известно, что каждая строка исходного текста заведомо состоит только из палиндромов, в которых не учитывается возможное наличие символов, отличных от букв. Используя стек, выделить все палиндромы каждой строки (строчные и прописные буквы не различаются) и записать в новый файл.

Пример: исходный текст     Fyyf! B Kflt gj - gjgt lfkb y. T Рfh? Fpty.

Результат выделения палиндромов: Fyyf BKfltgjgjgtlfkb yTpfhFpty

Пример программы

Пример №1

//Демонстрация работы со стеком

//Многофайловый проект

//Основной файл STEK_MOD.CPP

//

#include<iostream.h>

#include"MODUL_ST.H"

#include<locale.h>

//main__Begin__________________________________________________________

int main()

{stek* head ;

 t_elem ch ;

 setlocale(LC_ALL,"Russian") ;

 head = init_stek() ;   //инициализируем стек

 view_stek(head) ;

 cout << "\n Вводите элементы стека сплошной строкой;"

 "\n в конце - точка:" << endl ;

 cin >> ch ;

 while(ch != '.')

{head = push_stek(ch, head) ;

cin >> ch ;

}

 cin.get() ;

 cout << " Исходное содержимое стека:" << endl ;

 if(!pu_stek(head)) view_stek(head) ;

else {cout << "Стек пуст. Нажмите Enter->" ; cin.get() ;

  return(0) ;

}

//Извлекаем первый элемент

 if(!pu_stek(head)) head = pop_stek(head, ch) ;

 else {cout << "Стек пуст. Нажмите Enter->" ; cin.get() ;

  return(0) ;

}

//Извлекли

 cout << "\n Извлекли: " << ch << endl ;

//Осталось в стеке

 cout << " Осталось:" << endl ;

 if(!pu_stek(head)) view_stek(head) ;

 else {cout << "Стек пуст. Нажмите Enter->" ; cin.get() ;

  return(0) ;

}

 cout << "\n Демонстрация закончена. Нажмите Enter->" ; cin.get() ;

 return(0) ;

}

//main__End____________________________________________________________

//Заголовочный файл MODUL_ST.H

//Определение типов

typedef char t_elem ; //тип информационной части элемента стека

struct stek       //тип элемента стека

{t_elem data ;        //поле данных

stek* link ;        //поле адреса

} ;

//Объявления (прототипы) функций

stek* init_stek() ;          //инициализация стека

int pu_stek(stek*) ;               //проверка стека на пустоту

stek* push_stek(t_elem, stek*) ; //добавление элемента в стек

stek* pop_stek(stek*, t_elem&) ;    //извлечение элемента из стека

void view_stek(stek*) ;       //вывод содержимого стека

//Исходный файл модуля работы со стеком MODUL_ST.CPP

//Содержит определения функций для работы со стеком

//

#include <iostream.h>

#include "MODUL_ST.H"

//view_stek__Begin________________________________________________________

//Просмотр содержимого стека

void view_stek(stek* head)

{stek* tec = head ;

 while(!pu_stek(tec))

{cout << tec->data ;

tec = tec->link ;

}

 return ;

}

//view_stek__End__________________________________________________________

//push_stek__Begin________________________________________________________

//Занесение нового элемента в стек

stek* push_stek(t_elem ch, stek* head)

{stek* nov = new(stek) ; //выделяем память под элемент стека

 nov->data = ch ;  //заполняем поля

 nov->link = head ;

 head = nov ;      //указатель на начало стека

 return(head) ;

}

//push_stek__End__________________________________________________________

//pop_stek__Begin_________________________________________________________

//Извлечение элемента из стека

stek* pop_stek(stek* head, t_elem& ch)

{stek* tec = head->link ;

 ch = head->data ; //копируем информационную часть головного элемента

 delete(head) ; //освобождаем память

 return(tec) ;

}

//pop_stek__End___________________________________________________________

//init_stek__Begin________________________________________________________

//Инициализация стека

stek* init_stek()

{return(NULL) ; //в исходном состоянии стек пуст

}

//init_stek__End__________________________________________________________

//pu_stek__Begin__________________________________________________________

//Проверка стека на пустоту

int pu_stek(stek* head)

{return(head == NULL) ; //стек пуст - 0

                    //стек не пуст - не 0

}

//pu_stek__End____________________________________________________________

Пример №2

//Демонстрация работы с очередью Многофайловый проект

//Основной файл OCHER_MO.CPP

#include<iostream.h>

#include"mod_oche.h"

#include<locale.h>

//main__Begin_____________________________________________________________

int main()

{ocher* o_beg,

* o_end ;

 t_elem ch ;

 setlocale(LC_ALL,"Russian") ;

 init_ocher(&o_beg, &o_end) ; //инициализируем очередь

 cout << "\n Вводите элементы очереди сплошной строкой;"

 "\n в конце - точка:" << endl ;

 cin >> ch ;

 while(ch != '.')

{add_ocher(ch, &o_beg, &o_end) ;

cin >> ch ;

}

 cin.get() ;

 cout << " Исходное содержимое очереди:" << endl ;

 if(!pu_ocher(o_beg)) view_ocher(o_beg) ;

 else {cout << " Очередь пуста. Нажмите Enter->" ; cin.get() ;

  return(0) ;

}

//Извлекаем первый элемент

 if(!pu_ocher(o_beg)) o_beg = del_ocher(o_beg, ch) ;

 else {cout << " Очередь пуста. Нажмите Enter->" ; cin.get() ;

  return(0) ;

  }

//Извлекли

 cout << "\n Извлекли: " << ch << endl ;

//Осталось в очереди

 cout << " Осталось:" << endl ;

 if(!pu_ocher(o_beg))

view_ocher(o_beg) ;

 else {cout << " Очередь пуста. Нажмите Enter->" ; cin.get() ;

  return(0) ;

}

 cout << "\n Демонстрация закончена. Нажмите Enter->" ; cin.get() ;

 return(0) ;

}

//main__End_______________________________________________________________

//Модуль работы с очередью

//Заголовочный файл MOD_OCHE.H

//Объявления типов

typedef char t_elem ; //тип информационной части элемента очереди

struct ocher       //тип элемента очереди

{t_elem data ; //поле данных

ocher* link ; //поле адреса

} ;

//Объявления (прототипы) функций для работы с очередью

void init_ocher(ocher**, ocher**) ; //инициализация очереди

int pu_ocher(ocher*) ;             //проверка очереди на пустоту

void view_ocher(ocher*) ;       //вывод содержимого очереди

void add_ocher(t_elem, ocher**, ocher**) ; //добавление элемента

ocher* del_ocher(ocher*, t_elem&) ; //удаление элемента из очереди

//_______________________________________________________________________

//Исходный файл mod_oche.cpp

//

#include<iostream.h>

#include"mod_oche.h"

#include<locale.h>

//view_ocher__Begin_______________________________________________________

//Просмотр содержимого очереди

void view_ocher(ocher* o_beg)

{ocher* tec = o_beg ;

 while(!pu_ocher(tec))

{cout << tec->data ;

tec = tec->link ;

}

 return ;

}

//view_ocher__End_________________________________________________________

//add_ocher__Begin________________________________________________________

//Занесение нового элемента в очередь

void add_ocher(t_elem ch, ocher** o_beg, ocher** o_end)

{ocher* nov = new(ocher) ; //выделяем память под элемент очереди

 nov->data = ch ;  //заполняем поля

 nov->link = NULL ;

 if(pu_ocher(*o_beg)) *o_beg = nov ; //если очередь пуста меняем адрес головы

 else (*o_end)->link = nov ;      //подсоединяем новый элемент

 *o_end = nov ;        //указатель на последний элемент очереди

 return ;

}

//add_ocher__End__________________________________________________________

//del_ocher__Begin________________________________________________________

//Извлечение элемента из очереди

ocher* del_ocher(ocher* o_beg, t_elem& ch)

{ocher* tec = o_beg->link ; //меняем адрес головы

 ch = o_beg->data ; //копируем информационную часть головного элемента

 delete(o_beg) ; //освобождаем память

 return(tec) ; //возвращаем новый адрес головы

}

//del_ocher__End__________________________________________________________

//init_ocher__Begin_______________________________________________________

//Инициализация очереди

void init_ocher(ocher** o_beg, ocher** o_end)

{*o_beg = NULL ; //в исходном состоянии очередь пуста

 *o_end = NULL ;

 return ;

}

//init_ocher__End_________________________________________________________

//pu_ocher__Begin_________________________________________________________

//Проверка очереди на пустоту

int pu_ocher(ocher* o_beg)

{return(o_beg == NULL) ; //очередь пуста - 0

                   //очередь не пуста - не 0

}

//pu_ocher__End___________________________________________________________

Лабораторная работа №16

Классы