Линейный список, выравнивание текста по центру

@Гамбит · Регистрация: 19.10.2009

Author24 — интернет-сервис помощи студентам

Доброго времени суток. Задача- написать программу реализующую выравнивание текста по центру. ширина строки, имя входного и выходного файлов задаются пользователем с командной строки. Слова, которые превышают по длине заданную ширину строки, должны переносится на следующую строку. абзацы отделяются пустрй строкой. вроде все.

Так вот вопрос, как мне это реализовать? я не могу придумать алгоритм, что за чем делать. Прошу помощи

Добавлено через 13 минут
И какой список лучше использовать: односвязный или двусвязный

@Гамбит · 09.01.2011, 17:55 **[ТС]**

C

#include <stdio.h>
#include <string.h>
#include <alloc.h>
#include<conio.h>
#define n 15
typedef struct list {
char word;
struct list *next;
} LIST;
int i,a[100];
 
LIST * read_list(LIST *lst)
{
    LIST *p;
    FILE *f;
    int k;
    f=fopen("f:\\1\\bc\\bin\\1.txt","r");
    if (!feof(f))
    {
        i=1;
        a[1]=0;
        lst=(LIST*)malloc(sizeof(LIST));
        p=lst;
        while(1)
        {
            p->word=fgetc(f);
            if(p->word=='\n')
            {
            i++;
            a[i]=0;
            }
            a[i]++;
            if (!feof(f))
            {
                p->next=(LIST*)malloc(sizeof(LIST));
                p=p->next;
            }
            else break;
 
        }
        p->next=NULL;
    }
    else printf("File pustoi\n");
    fclose(f);
    return lst;
}
 
 
 
void main()
{
clrscr();
LIST *lst;
int k;
read_list(lst);
printf("%d\n",i);
for(k=1;k<=i;k++)
printf("%d\n",a[k]);
}

я сделал немного проще и понятнее для себя=) щас буду с остальным думать=)

Добавлено через 19 часов 17 минут
не получается=((((

C

#include <stdio.h>
#include <string.h>
#include <alloc.h>
#include<conio.h>
typedef struct list {
char word;
struct list *next;
} LIST;
int i,a[100],n;
 
LIST * read_list(LIST *lst)
{
        LIST *p;
        FILE *f;
        int k;
        f=fopen("f:\\1\\bc\\bin\\1.txt","r");
        if (!feof(f))
        {
                i=1;
                a[1]=0;
                lst=(LIST*)malloc(sizeof(LIST));
                p=lst;
                while(1)
                {
                        p->word=fgetc(f);
                        if(p->word=='\n')
                        {
                        i++;
                        a[i]=0;
                        }
                        a[i]++;
                        if (!feof(f))
                        {
                                p->next=(LIST*)malloc(sizeof(LIST));
                                p=p->next;
                        }
                        else break;
 
                }
                p->next=NULL;
        }
        else printf("File pustoi\n");
        fclose(f);
        return lst;
}
 
void write_list(LIST *lst)
{
int j,l=0,k;
LIST *p=lst;
FILE *f;
f=fopen("2.txt","w");
while(p)
{
for (j=1;j<=i;j++)
if(a[j]<n)
    {
        l=(n-a[j]-1)/2;
        printf("%d\n",l);
        for (k=0;k<l;k++)
        fputc(' ',f);
        while(p->word!='\n')
        {
        fputc(p->word,f);
        p=p->next;
        }
        fputc(p->word,f);
        p=p->next;
    }
}
}
void main()
{
int k;
clrscr();
LIST *lst;
scanf("%s",&n);
lst=read_list(lst);
write_list(lst);
printf("%d\n",i);
for(k=1;k<=i;k++)
printf("%d\n",a[k]);
}

программа должна выравнивать строки, если длина строки меньше ширины строк пользователя (n) но почему то, кол-во пробелов коорые я считаю (l) получаются просто огромные (n=17, a[j]=10,l=7058) если вместо н ставить просто число в формуле, тогда норм работает, но в конец файла добавляет очень много всякой фигни=(

Добавлено через 53 минуты
сделал.

Добавлено через 2 часа 44 минуты
ещё раз привет.

в общем у меня получилась такая программа

C

#include <stdio.h>
#include <string.h>
#include <alloc.h>
#include<conio.h>
typedef struct list {
char word;
struct list *next;
} LIST;
int i,a[100];
 
LIST * read_list(LIST *lst)
{
        LIST *p;
        FILE *f;
        int k;
        f=fopen("f:\\1\\bc\\bin\\1.txt","r");
        if (!feof(f))
        {
                i=1;
                a[1]=0;
                lst=(LIST*)malloc(sizeof(LIST));
                p=lst;
                while(1)
                {
                        p->word=fgetc(f);
                        if(p->word=='\n')
                        {
                        i++;
                        a[i]=0;
                        }
                        a[i]++;
                        if (!feof(f))
                        {
                                p->next=(LIST*)malloc(sizeof(LIST));
                                p=p->next;
                        }
                        else break;
 
                }
                p->next=NULL;
        }
        else printf("File pustoi\n");
        fclose(f);
        return lst;
}
 
void write_list(LIST *lst,int N)
{
int j,l=0,k=0;;
LIST *p=lst;
FILE *f;
f=fopen("2.txt","w");
while(p)
{
    for (j=1;j<=i;j++)
    {
        if(a[j]<=N)
        {
            l=(N-a[j]-1)/2;
            for (k=0;k<l;k++)
            fputc(' ',f);
            while(p)
            {
                if (p->word=='\n')
                {
                    fputc(p->word,f);
                    p=p->next;
                    break;
                }
                else
                {
                    fputc(p->word,f);
                    p=p->next;
                }
            }
            k=0;
        }
        else
        {
            k=0;
            while(p)
            {
                if(p->word!='\n')
                {
                if(k<=N)
                {
                    fputc(p->word,f);
                    p=p->next;
                    k++;
                }
                else
                {
                    fputc('\n',f);
                    k=0;
                }
                }
                else
                break;
           }
        }
    }
}
}
void main()
{
int k,N;
clrscr();
LIST *lst;
scanf("%d",&N);
lst=read_list(lst);
write_list(lst,N);
printf("%d\n",i);
for(k=1;k<=i;k++)
printf("%d\n",a[k]);
}

программа должна выравнивать по центру текст. она это делает, если ВСЕ строки меньше ширины. есл хоть одна больше, тогда программа их только переносит, хотя должна часть переносить, а часть выравнивать.Так же программа отказывается работать, если N меньше всех строк.почему?

P.S. как можно реализовать литературный перенос слов? например если взять 2 массива- гласные и согласные. Прошу помощи

silent_1991 · 09.01.2011, 18:16

Если не ошибаюсь, в интернетах валялся алгоритм переноса слов, погуглите...

@Гамбит · 09.01.2011, 18:38 **[ТС]**

Сообщение от silent_1991

Если не ошибаюсь, в интернетах валялся алгоритм переноса слов, погуглите...

спасибо=) посмотрю. а как на счет остальных косяков?

Добавлено через 8 минут
придется ещё 1 список делать=(

silent_1991 · 09.01.2011, 19:02

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

@Гамбит · 09.01.2011, 21:11 **[ТС]**

Сообщение от silent_1991

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

тоесть мне создавать из списка символов список слов чтоли?

silent_1991 · 09.01.2011, 21:12

А вы что, список символов делаете о_О
А смысл-то в этом? Я имел ввиду список слов изначально, показывал же даже - [Слово1]->[Слово2]->[Слово3]...
Это считывать я говорил посимвольно, а в список пихать слова.

@Гамбит · 09.01.2011, 21:51 **[ТС]**

да, я делаю список символов. считываю и сразу заношу...мне не хочется о5 все переделывать=(
только получаться стало...мне в принципе осталось только сделать перенос корректный и все=(

silent_1991 · 09.01.2011, 21:58

Вопрос - зачем вообще тогда список? Можно было бы и массивом обойтись. Я предложил делать список для того, чтобы легче работать со словами (потому как буквы нас не интересуют, минимальной единицей является слово), а вы взяли и опять вернулись к символам, только теперь с ними работать сложнее, чем с теми же массивами...

@Гамбит · 16.01.2011, 13:07 **[ТС]**

C

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
typedef struct Node Node;
 
typedef struct Node
{
    char word[80];
    char type;
    int len;
    Node *next;
} Node;
 
typedef struct
{
    Node *first;
    Node *last;
} Words;
 
int l=0,a[100],q;// l-кол-во строк, a[l]-длина соответствующей строки, q-Длина перенесенного куска слова.
 
const char RusG [21] = {'*','Ґ','с','Ё','®','г','л','н','о','п','Ђ','…','р','?','Ћ','“','›','ќ','ћ','џ'};
const char RusS [43] = {'Ў','ў','Ј','¤','¦','§','©','Є','«','¬','*','Ї','а',
'б','в','д','е','ж','з','и','й','Ѓ','‚','ѓ','„','†','‡','‰','Љ','‹','Њ',
'Ќ','Џ','ђ','‘','’','”','•','–','—','˜','™'};
const char EngG [12] = {'a','e','i','o','u','y','A','E','I','O','U','Y'};
const char EngS [40] = {'b','c','d','f','g','h','j','k','l','m','n','p','q',
'r','s','t','v','w','x','z','B','C','D','F','G','H','J','K','L','M','N','P',
'Q','R','S','T','V','W','X','Z'};
// это все было русские и английские буквы=)
 
 
void scan_words(Words *words, char *filename)
{
    Node *new_elem;
    Node *paragraph;
    Node *end;
    char buffer[1024];
    char word[80];
    char c;
    int len;
    int i, j, k;
 
    FILE *fin;
 
    if ((fin = fopen(filename, "r")) == NULL)
    {
        printf("Error opening file!\n");
 
        exit(-1);
    }
 
    while (!feof(fin))
    {
 
        i = 0;
 
        while ((c = fgetc(fin)) != '\n' && !feof(fin))
            buffer[i++] = c;
 
        buffer[i] = '\0';
        l++;
        a[l]=i;
        i = 0;
 
        while (buffer[i] != '\0')
        {
            j = i;
 
            while (buffer[j] != ' ' && buffer[j] != '\0')
                ++j;
            for (k = i; k < j; ++k)
                word[k - i] = buffer[k];
 
            word[k - i] = '\0';
 
            len = strlen(word);
 
            new_elem = (Node *)malloc(sizeof(Node));
            new_elem->next = NULL;
 
            if (words->first == NULL)
            {
                words->first = new_elem;
                words->last = new_elem;
            }
            else
            {
                words->last->next = new_elem;
                words->last = new_elem;
            }
 
            strcpy(new_elem->word, word);
            new_elem->len = len;
            new_elem->type = 'w';
 
            i = j + 1;
 
            if (buffer[j] == '\0')
                break;
        }
 
        paragraph = (Node *)malloc(sizeof(Node));
        strcpy(paragraph->word, "\n");
        paragraph->type = 'p';
 
        words->last->next = paragraph;
        words->last = paragraph;
    }
 
    end = (Node *)malloc(sizeof(Node *));
    end->type = 'e';
 
    words->last->next = end;
    words->last = end;
 
    fclose(fin);
}
 
 
// функция ищет это русское слово или английское
int leng(Node *first)
{
int s,m,b;
for (s=0;s<20;s++)
if(first->word[0]==RusG[s])
b=1;
for (s=0;s<42;s++)
if(first->word[0]==RusS[s])
b=1;
for (s=0;s<11;s++)
if(first->word[0]==EngG[s])
b=0;
for (s=0;s<39;s++)
if(first->word[0]==EngG[s])
b=0;
return b;
}
 
// перенос английских слов и русской билиберды
Node *engtrans(Node *first,int N,int k,FILE *fo)
{
int m,j,f,z;
m=first->len;
if ((N-k)==1)
{
        fputc('\n',fo);
        return first;
}
else
for (j=0;j<m;j++)
{
    if(k<N)
    {
    fputc(first->word[j],fo);
    k++;
    }
    else{
    fputc('\n',fo);
    for(f=j,z=0;f<m;z++,f++)
    first->word[z]=first->word[f];
    first->word[z]='\0';
    first->len=z;
    return first;
    }
}
 
}
 
 
//перенос русских слов
Node *rustrans(Node *first, int N, int k, FILE *fo)
{
int m,p,o[100],j,f,z;
m=N-k;
if ((m)==1)
{
        fputc('\n',fo);
        return first;
}
else
for (j=m;j>=0;j--)
{
    for(p=0;p<20;p++)
    if(first->word[j]==RusG[p])
    o[0]=1;
    else
    o[0]=2;
    for (p=0;p<42;p++)
    if(first->word[j-1]==RusS[p])
    o[1]=2;
    else
    o[1]=1;
    if (o[0]==1&&o[1]==2||(o[0]==2&&o[1]==2&&(first->word[j]=='м'||first->word[j]=='к'))||(a[0]==2&&a[1]==1&&(first->word[j]=='©'||first->word[j]=='‰')))
    {
        for (p=0;p<j;p++)
        fputc(first->word[p],fo);
        fputc('\n',fo);
        for(f=j,z=0;f<m;z++,f++)
        first->word[z]=first->word[f];
        return first;
    }
    else
    {
    o[0]=0;o[1]=0;
    }
}
if(o[0]==0&&o[1]==0)
first=engtrans(first,N,k,fo);
return first;
}
 
//выравнивание по центру (добавление пробелов)
Node *func(Node *first,int k,FILE *fo,int N,Words *words)
{
Node *next_elem;
int z,j;
Node *prev_element = words->first;
z=(N-a[k]+1)/2;
for (j=0;j<z;j++)
fputc(' ',fo);
while (first->type != 'p')
    {
        fprintf(fo,"%s", first->word);
 
        next_elem = first->next;
 
        if (next_elem->type != 'p' && prev_element->type != 'p')
            fputc(' ',fo);
 
        first = first->next;
        prev_element = first;
    }
fprintf(fo,"%s", first->word);
first=first->next;
return first;
}
 
 
 
 
//собственно сама функция вывода
void print_words(Words *words,int N)
{
    FILE *fo;
    int k,j,h;
    Node *next_elem;
    Node *prev_element = words->first;
    Node *first = words->first;
    fo=fopen("2.txt","w");
    while (first->type != 'e')
    {
        for(int k=1;k<=l;k++)
        {
            if (a[k]<N)
            first=func(first,k,fo,N,words);
            else
            {
                h=0;
                while (first->type != 'p')
                {
                    if((h+first->len)<N)
                    {
                        fprintf(fo,"%s", first->word);
                        h=h+first->len;
                        next_elem = first->next;
                        if (next_elem->type != 'p' && prev_element->type != 'p'){
                        fputc(' ',fo);
                        h++; }
                        first = first->next;
                        prev_element = first;
                    }
                    else
                    {
                        if(h==0)
                        a[k]=a[k]-N;
                        else;
                        a[k]=a[k]-h;
                        if(leng(first)==1)
                        first=rustrans(first,N,h,fo);
                        else
                        first=engtrans(first,N,h,fo);
                        h=0;
                        if((a[k])<N)
                        {
                        first=func(first,k,fo,N,words);
                        break;
                        }
                    }
               }
            }
       }
   }
}
 
void delete_words(Words *words)
{
    Node *first = words->first;
    Node *temp;
 
    while (first != NULL)
    {
        temp = first;
        first = first->next;
 
        free(temp);
    }
}
 
int main()
{
    Words words;
    int N;
    words.first = NULL;
    words.last = NULL;
    scanf("%d",&N);//ширина строки
    scan_words(&words, "1.txt");
    print_words(&words,N);
    delete_words(&words);
    return 0;
}

почему при считывании русского текста функция leng не возвращает 1????

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	09.01.2011, 18:16	22
	Если не ошибаюсь, в интернетах валялся алгоритм переноса слов, погуглите... 0

@Гамбит 17 / 17 / 1 Регистрация: 19.10.2009 Сообщений: 93
	09.01.2011, 18:38 [ТС]	23
	Сообщение от silent_1991 Если не ошибаюсь, в интернетах валялся алгоритм переноса слов, погуглите... спасибо=) посмотрю. а как на счет остальных косяков? Добавлено через 8 минут придется ещё 1 список делать=( 0

@Гамбит 17 / 17 / 1 Регистрация: 19.10.2009 Сообщений: 93
	09.01.2011, 21:11 [ТС]	25
	Сообщение от silent_1991 Гамбит, мне, опять же, лень слишком подробно ковыряться в коде... Я бы предложил сделать отдельную функцию, которая занимается переносом слов (т.е. разбиением набора строк на набор из большего количества строк). Т.о. на выходе этой функции будет, опять же, список слов, разделённый знаками переноса строки. И уже этот список центровать. тоесть мне создавать из списка символов список слов чтоли? 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	09.01.2011, 21:12	26
	А вы что, список символов делаете о_О А смысл-то в этом? Я имел ввиду список слов изначально, показывал же даже - [Слово1]->[Слово2]->[Слово3]... Это считывать я говорил посимвольно, а в список пихать слова. 0

@Гамбит 17 / 17 / 1 Регистрация: 19.10.2009 Сообщений: 93
	09.01.2011, 21:51 [ТС]	27
	да, я делаю список символов. считываю и сразу заношу...мне не хочется о5 все переделывать=( только получаться стало...мне в принципе осталось только сделать перенос корректный и все=( 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	09.01.2011, 19:02	24
	Гамбит, мне, опять же, лень слишком подробно ковыряться в коде... Я бы предложил сделать отдельную функцию, которая занимается переносом слов (т.е. разбиением набора строк на набор из большего количества строк). Т.о. на выходе этой функции будет, опять же, список слов, разделённый знаками переноса строки. И уже этот список центровать. 0

silent_1991 5055 / 3115 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	09.01.2011, 21:58	28
	Вопрос - зачем вообще тогда список? Можно было бы и массивом обойтись. Я предложил делать список для того, чтобы легче работать со словами (потому как буквы нас не интересуют, минимальной единицей является слово), а вы взяли и опять вернулись к символам, только теперь с ними работать сложнее, чем с теми же массивами... 0

	16.01.2011, 13:07

Опции темы