Рефетека.ру / Информатика и програм-ие

Лабораторная работа: Найти самое длинное общее слово двух заданных предложений.

Цель работы: Научиться работать со строками с помощью указателей.


Задание:

Найти самое длинное общее слово двух заданных предложений.


Требования к программе:

1. Ввод и вывод как с терминала (stdio), так и из/в файл (< и >).

2. Работа со строками только через указатели.

Выполнение работы

Описание входных, выходных и промежуточных данных.

Входные данные:

str1,str2 : символьный // срока 1 и строка 2

Выходные данные:

p : символьный // хранит в семе максимальное слово

Промежуточные данные:

st1, st2 : символьный // массив скалярных произведений

i,n,j,k : целый // границы слова в первой и во второй строке

Найти самое длинное общее слово двух заданных предложений.


Алгоритм.

Найти самое длинное общее слово двух заданных предложений.Найти самое длинное общее слово двух заданных предложений.Найти самое длинное общее слово двух заданных предложений.Найти самое длинное общее слово двух заданных предложений.Найти самое длинное общее слово двух заданных предложений.Найти самое длинное общее слово двух заданных предложений.Найти самое длинное общее слово двух заданных предложений.Найти самое длинное общее слово двух заданных предложений.Найти самое длинное общее слово двух заданных предложений.Найти самое длинное общее слово двух заданных предложений.Найти самое длинное общее слово двух заданных предложений.Листинг программы

#include <conio.h>

#include <string.h>

#include <stdlib.h>

#include <math.h>

#include <stdio.h>

/*титульный лист*/

void tit_list()

{

clrscr();

gotoxy(20,1);

printf("Министерство образования и науки Украины");

gotoxy(12,2);

printf("Донецкий государственный институт искусственного интеллекта");

gotoxy(31,8);

printf("Лабораторная работа №3 ");

gotoxy(35,9);

printf("по дисциплине:");

gotoxy(17,10);

printf("'Основы программирования и алгоритмические языки'");

gotoxy(50,15);

printf("Выполнил:");

gotoxy(50,16);

gotoxy(50,17);

gotoxy(50,19);

printf("Проверил: ");

gotoxy(50,20);

gotoxy(50,21);

getch();

return;

}


int cha (char char1){

if( ((char1 < -16)&&(char1 >-33)) || ((char1 < -80)&&(char1 > -129)) || ((char1 > 96)&&(char1 < 123)) || ((char1 > 64)&&(char1 < 91))){ return 1;}

else { return 0; }

}

int sravn_char (char c1,char c2){

if (abs(c1) > abs(c2)){

switch (abs(c1 - c2)){

case 32: if ( ( (c1 > -129)&&(c1 < -112) )||( (c1 > 96)&&(c1 < 123) ) ){

return 0;}

else {return -2;} break;

case 80: if ((c1 > -113)&&(c1 < -96)){

return 0;}

else {return -3;} break;

default: ;return -1;break;

}

}

else{

switch (abs(c2 - c1)){

case 0: return 0;break;

case 32: if ( ( (c2 > -129)&&(c2 < -112) )||( (c2 > 96)&&(c2 < 123) ) ){

return 0;}

else {return -2;} break;

case 80: if ((c2 > -113)&&(c2 < -96)){

return 0;}

else {return -3;} break;

default: return -1; break;

}

}

}

int main(void)

{

tit_list();

clrscr();

char *input,*name;

char *p,*bf,*buf,*str1,*str2;

int b=0,k,lev1,lev2,l1,l2,prv1,prv2;

int l,bb,v,n;


//************* ВВОД ДАННЫХ *****************************************

FILE *f = fopen("Отчет.zen","w+");

c:

clrscr();

printf("[1] Ввод с клавиатуры\n");

printf("[2] Ввод с файла\n");

printf("[0] Выход\n");

switch (getch()){

case 49:

//************* ввод с клавиатуры ***********************

clrscr();

char fstr1[10000],fstr2[10000];

printf("\t\t\t Введите первую строку: \n");

gets(fstr1);

printf("\t\t\t Введите вторую строку: \n");

gets(fstr2);

//***************************************************************

fprintf(f,"Данные вводяться с клавиатуры \n");

printf("\n********************************************\n");

fprintf(f,"\n********************************************\n");

printf("\n Первая строка:\n");

fprintf(f,"\n Первая строка:\n");

printf("%s \n\n",fstr1);

fprintf(f,"%s \n\n",fstr1);

printf(" Вторая строка:\n");

fprintf(f," Вторая строка:\n");

printf("%s \n",fstr2);

fprintf(f,"%s \n",fstr2);

printf("\n********************************************\n");

fprintf(f,"\n********************************************\n");

//************************************************************

p[0] = '\0';

//************************************************************

b = strlen(fstr1);

buf = strdup(fstr1);

buf += b;

//************************************************************

for (k=0;k<=b;k++){

buf--;

if ((*buf == ' ')||(k == b)){

buf++;

while ((cha(buf[strlen(buf)-1]) == 0)&&(strlen(buf) != 0)){

buf[strlen(buf)-1] = '\0';

}

//**************************

v = strlen(fstr2);

bf = strdup(fstr2);

bf += v;

for (n=0;n<=v;n++){

bf--;

if ((*bf == ' ')||(n == v)){

bf++;

while ((cha(bf[strlen(bf)-1]) == 0)&&(strlen(bf) != 0)){

bf[strlen(bf)-1] = '\0';

}

//************************************************************

if (strlen(buf) == strlen(bf)){

//********************* проверка отдельно каждого символа

l=-1;

do { l++;

bb = sravn_char (buf[l],bf[l]);

}while((bb == 0)&&(l < strlen(buf)-1));

//************************************************************

if ((bb == 0)&&( strlen(buf) == strlen(p))){

printf("Общее найбольшое слово :'%s'\n",buf);

fprintf(f,"Общее найбольшое слово :'%s'\n",buf);

}

if ((bb == 0)&&( strlen(buf) > strlen(p))){

p = strdup(buf);

}

}

//************************************************************

bf--;

*bf = '\0';

}

}

buf--;

*buf = '\0';

}

}

if (strlen(p) != 0){

printf("Общее найбольшое слово :'%s'\n",p);

fprintf(f,"Общее найбольшое слово :'%s'\n",p);

}

else{

printf("Общих слов в предложений нету\n");

fprintf(f,"Общих слов в предложений нету\n");

}

getch();

break;

//******************** Ввод с файла

case 50:

FILE *ff;

clrscr();

printf("Введите имя файла:");

do{

k=0;

lev1 = 0;

b=0;

scanf("%s",name);

printf("name = {%s}\n",name);getch();

fprintf(f,"Данные читаем из файла: %s\n",name);

if ((ff = fopen(name,"rt")) == NULL){printf("Cannot open output file.\n");}

clrscr();

b=1;

do{

if (b == 3){b = 2; lev2 = prv1+1;}

input[0] = '\0';

fscanf(ff,"%s",input);

if (strlen(input) == 0){ b = 0;}

//************** Первая строка ****************************

if ((b == -1)||(b == 1)){

if (b == 1){ str1 = strdup(input);b = -1;}

else {strcat(str1," ");strcat(str1,input);}

if (input[strlen(input)-1] == '.'){b = 3;prv1 = ftell(ff);}

}

//*************** Вторая строка ***************************

if ((b == 2)||(b == -2)){

if (b == 2){ str2 = strdup(input);b = -2;}

else {strcat(str2," ");strcat(str2,input);}

if (input[strlen(input)-1] == '.'){b = -3;prv2 = ftell(ff);}

}

//*********************************************************

}while((b != -3)&&(b != 0));

if (b == 0){

clrscr();

printf("\t\t E R R O R \n В файле не имееться двух предложений!!!\n Введите другое имя файла: ");

fprintf(f,"\t\t E R R O R \n В файле не имееться двух предложений!!!\n Введите другое имя файла.\n ");

fclose(ff);

}

}while(b == 0);

//************************ Исходные данные

fseek(ff, 0, SEEK_SET);

clrscr();

printf("********************************************\n");

fprintf(f,"\n********************************************\n");

printf("\n Первая строка:\n");

fprintf(f,"\n Первая строка:\n");

b=0; l1 = lev1;

do{

fseek(ff, l1, SEEK_SET);

fscanf(ff,"%s",input);

printf("%s ",input);

fprintf(f,"%s ",input);

l1= ftell(ff);

}while(l1 < prv1);

printf("\n\n");

fprintf(f,"\n\n");

printf(" Вторая строка:\n");

fprintf(f," Вторая строка:\n");

l2 = lev2;

do{

fseek(ff, l2, SEEK_SET);

fscanf(ff,"%s",input);

printf("%s ",input);

fprintf(f,"%s ",input);

l2= ftell(ff);

}while(l2 < prv2);

printf("\n\n");

fprintf(f,"\n\n");

getch();

//************************ алгоритм сравнения слов

fseek(ff, 0, SEEK_SET);

l1 = lev1;

//****************************************

b = 0;

p[0] = '\0';

//****************************************

k=0;

printf("********************************************\n");

fprintf(f,"********************************************\n");

do{

fseek(ff, l1, SEEK_SET);

fscanf(ff,"%s",buf);

l1 = ftell(ff);

l2 = lev2;

while ((cha(buf[strlen(buf)-1]) == 0)&&(strlen(buf) != 0)){

buf[strlen(buf)-1] = '\0';

}

do{

fseek(ff, l2, SEEK_SET);

fscanf(ff,"%s",bf);

l2= ftell(ff);

while ((cha(bf[strlen(bf)-1]) == 0)&&(strlen(bf) != 0)){

bf[strlen(bf)-1] = '\0';

}

if (strlen(buf) == strlen(bf)){

//********************* проверка отдельно каждого символа

l=-1;

do{ l++;

b=-1;

b = sravn_char(buf[l],bf[l]);

}while((b == 0)&&(l < strlen(buf)-1));

//************************ вывод результата прверки

if ((b == 0)&&( strlen(buf) == strlen(p))){

printf("Общее найбольшое слово :'%s'\n",buf);

fprintf(f,"Общее найбольшое слово :'%s'\n",buf);

}

if ((b == 0)&&( strlen(buf) > strlen(p))){

p = strdup(buf);

}

}

}while(l2 < prv2);

}while(l1 < prv1);

if (strlen(p) != 0){

printf("Общее найбольшое слово :'%s'\n",p);

fprintf(f,"Общее найбольшое слово :'%s'\n",p);

}

else{

printf("Общих слов в предложениях нет\n");

fprintf(f,"Общих слов в предложениях нет\n");

}

fclose(f);

getch();

break;

//************************************************************

case 48: clrscr(); exit(1);

default: goto c;

}

//*********************** КОНЕЦ ************************

return 0;

}

Тестовые примеры.

TEST № 1

Данные берем из файла: q.txt

********************************************

Первая строка

I have many green apples

Вторая строка:

I have many green bananas

********************************************

Общее наибольшее слово :' green'

TEST № 2:

Данные вводятся с клавиатуры.

********************************************

Первая строка:

I learn in the Institute of Artificial Intelligence

Вторая строка:

My friend didn’t learn in the Institute of Artificial Intelligence

********************************************

Общее наибольшее слово:' Intelligence’

Выводы: в ходе данной лабораторной работы я изучил элементарную работу со строками, создание и открытие файлов, а также непосредственное использование указателей для нахождения нужной информации в память.

14


Похожие работы:

  1. О предикативности
  2. • Методика работы над понятиями "звук", "слог", "слово ...
  3. • "Длинная" арифметика
  4. • "Длинная" арифметика
  5. • Сложное предложение
  6. • Синтаксис простого предложения
  7. • Определительные придаточные предложения и их ...
  8. • Типы предложений по цели высказывания в печатной ...
  9. • Синтаксис. Сложное предложение. Сложносочиненное предложение ...
  10. • Развитие речевых умений младшего школьника
  11. • Осложненное простое предложение
  12. • Шпаргалки по русскому языку за 9 класс
  13. • Бакалаврская работа. Программная модель 32-разядной МЭВМ ...
  14. • Логический атомизм "Трактата": от синтаксиса к онтологии
  15. • Синтаксис английского языка
  16. • Анализ логопедических технологий, способствующих ...
  17. • Синтаксическое учение Теньера
  18. • Длинные циклы конъюнктуры Н.Д. Кондратьева
  19. • Предмет исследования теоретической грамматики. Грамматический ...
Рефетека ру refoteka@gmail.com