С Новым годом! Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.98/103: Рейтинг темы: голосов - 103, средняя оценка - 4.98
2 / 2 / 2
Регистрация: 22.01.2013
Сообщений: 59
1

Разбить строку на слова

24.03.2013, 20:25. Показов 19414. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
здравствуйте форумчане, помогите разобраться.

задание: вводится строка произвольной длинны. нужно сформировать несколько новых строк. в каждой строке должно содержаться одно слово.

вот мой код:
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <malloc.h>
 
void clear (char *q){
     int i=0;
     for(; i<strlen(q); ++i) *q='\0';
}
 
char *trim(char *str){
    const char *p;
    char *q;
    int l;
    q = malloc(strlen(str)+1);
    strcpy(q, "");
    for (p=str; *(p+=strspn(p, " \t")); p+=l){
        l=strcspn(p, " \t");
        if (*q) strcat(q, " ");
        strncat(q, p, l);
    }
    q = realloc(q, strlen(q)+1);
    return q;
}
 
char *obtain_data(char *q){
   int n=0;
   char *q1;
   char *str=malloc(strlen(q)+1);
   clear(str);
   printf("Put some text here:\n");
   do{
      n=scanf("%10[^\n]", q);  
      if (str[0]=='\n') strcpy(str, q);    
      if (str[0]!='\n'){
         str=realloc(str, strlen(str)+strlen(q)+1);
         strcat(str, q);
      }
      clear (q);
   } while (n!=0);  
    str=trim(str);
    q1=malloc(strlen(str)+1);
    strcpy(q1, str);
    free (str);
    free (q);
    return q1;
}
 
int findword(char *q){
    int i=0, k=0;
    for(; i<strlen(q)+1; ++i){
          if (q[i]==' ') break;
          if (q[i]=='.') break;
          ++k;
    }
    return k;
}
 
char* cut (char *r, char *q){
     int l=strlen(q), len=0;
     char *q1;
     char * f = strchr(q, ' ');
     len=findword(q);
     r=realloc(r, len+1);
     strncpy(r, q, len);
     q1=malloc(l-len);
     strncpy(q1, f+1, l-len-1);
     
     clear (q);
     q=realloc(q, l-len);
     strcpy(q, q1);
     free (q1);
     return r;
}
 
/*void defrag (char* q){
     планируется сделать цикл из cut()
}*/
 
 
int main() {
   int k=0;  char* c=malloc(101); 
   char *buff=malloc(11);
   buff=obtain_data(buff);
   c=cut(c, buff);
   printf ("%s\n%s\n", c, buff);
   
   getch(); 
}
у меня это дело работает так:
Разбить строку на слова


Я не понимаю откуда мусор берётся в новых строках. ЧЯДНТ?
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
24.03.2013, 20:25
Ответы с готовыми решениями:

Разбить строку на слова и удалить короткие слова
Разработать программу для подсчета, сколько слов содержится в строке. Слова разделены пробелями или...

Не получается разбить строку на слова
Подскажите пожалуйста почему не получается разбить строку на слова? strcat(string,&quot; &quot;); for...

Разбить строку на слова и записать их в массив
Народ, помогите пожалуйста! Суть задачи в следующем: дан текстовый файл,содержащий в себе строку,...

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

3
2 / 2 / 2
Регистрация: 22.01.2013
Сообщений: 59
24.03.2013, 22:17  [ТС] 2
заметил странную, тенденцию - такой кривой вывод бывает только при подаче слов из 4х букв.

обновлённый код функции cut():
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
char* cut (char *r, char *q){
     int l=0, len=0;
     char *stg;
     l=strlen(q);
     len=findword(q);
     clear(r);
     r=realloc(r, len);
     strncpy (r, q, len);
     
     stg=malloc(l-len);
     strncpy(stg, q+len+1, l-len);
     clear (q);
     q=realloc(q, l-len);
     strcpy(q, stg);
     free (stg);
     return r;
      
}
0
Заблокирован
25.03.2013, 07:42 3
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

"Строка произвольной длины" - это знаете-ли вызов)

В данной реализации строка (скорее уже, текст) посимвольно записывается в файл, при этом подсчитывается длина.
Затем по подсчитанной длине создается динамическая строка, куда из файла сбрасываем текст.
Таким образом, "произвольная длина" ограничивается требованиями железа (винт, оперативка).

Разбивается на слова своей функцией, без использования strtok.

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 50 //длина буфера для слова
            //в русском влезет: тысячадевятьсотвосьмидесятидевятимиллиметровый
            //в английском влезет: Supercalifragilisticexpialidocious
 
//записываем текст в файл посимвольно, попутно считаем длину
int lenOfSentence()
{   int cur = 0;
    char c;
    
    FILE *f = fopen("sentence.txt","w");
    if(f == NULL)
    {   printf("Scusi, temporary difficulties finding room for your sentence\n");
        getchar();  exit(1);
    }
    
    printf("Put your sentence. Press ENTER' at the end:\n");
    do
    {   c = getchar();
        if(c!= '\n') fputc(c,f);    //убираем ENTER
        cur++;
    }   while (c!= '\n');
    fputc('\0',f);  //добавляем символ конца строки
    fclose(f);
 
    return cur;     //возвращаем длину текста в файле
}
 
//считываем текст из файла в динамическую строку заданной длины
char *veryLongString(int len)
{   char *sentence;
 
    FILE *g = fopen("sentence.txt","r");
    if(g == NULL)
    {   printf("Scusi, temporary difficulties reading your sentence\n");
        getchar();  exit(1);
    }
 
    sentence = (char*) malloc (len);
    fgets(sentence,len,g);
    fclose(g);
    return sentence;
}
 
//проверка: является ли символ знаком препинания
int inDelimiters(char c)
{   int i;
    char delimiters [] = {' ','.',',','-',':',';','!','?'};
    for(i=0;i<8;i++)
        if(c == delimiters[i])
            return 1;
    return 0;
}
 
//укоротить текст на слово слева
char *cutSentenceByWord(char *sentence, char* word)
{   int i,cur;
    cur=strlen(word);
    while(inDelimiters(sentence[cur]))
            cur++;
    
    char *cut = (char*) malloc (strlen(sentence) - cur);
    for(i=cur;i<strlen(sentence);i++)
            cut[i-cur]=sentence[i];
        cut[i-cur]= '\0';
 
    return cut;
}
 
//////////////////////////////////////////////////////////
int main()
{   char word [N];
    int len = lenOfSentence();      //вводим текст, подсчитываем его длину
    char *sentence = veryLongString(len);   //создаем строку с текстом
    
    printf("\nWords:\n");   //разбираем на слова
    while(strlen(sentence)>0)
    {   sscanf(sentence,"%s",word); //считываем слово как набор символов до пробела
        
        if(inDelimiters(word[strlen(word)-1])) //если захватили и знак препинания справа
            word[strlen(word)-1] = '\0';        //убираем его
        
        printf("\t%s\n",word);
        strcpy(sentence,cutSentenceByWord(sentence,word)); //срезаем текст на найденное
                                                            //слово слева
    }
    
    flushall(); getchar();
    return 0;
}
Миниатюры
Разбить строку на слова  
1
2 / 2 / 2
Регистрация: 22.01.2013
Сообщений: 59
25.03.2013, 14:42  [ТС] 4
входные данные порадовали)
0
25.03.2013, 14:42
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
25.03.2013, 14:42
Помогаю со студенческими работами здесь

Функция strtok, strcmp: разбить строку на слова
Дан набор слов и произвольная текстовая строка. Выбрать из текстовой строки все слова, входящие в...

Разбить строку на слова - Нулевая длина строки char*
Добрый день! Пытаюсь в цикле считать из файла, содержащего такую строку &quot;fga b qwee&quot;, так, чтобы...

Разбить строку на слова, найти их частотность, отсортировать по алфавиту
&quot;Дана последовательность, содержащая до 5 слов, в каждом из которых до 5 строчных латинских букв;...

В текстовом файле каждую вторую строку разбить на слова
Задача:в текстовом файле каждую вторую строку разбить на слова.Результат вывести в другой файл. С...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Книги и учебные ресурсы по C#
InfoMaster 08.01.2025
Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .
Что такое NullReferenceEx­­­ception и как исправить?
InfoMaster 08.01.2025
NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .
Что такое Null Pointer Exception (NPE) и как это исправить?
InfoMaster 08.01.2025
Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .
Русский язык в консоли C++
InfoMaster 08.01.2025
При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .
Telegram бот на C#
InfoMaster 08.01.2025
Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .
Использование GraphQL в Go (Golang)
InfoMaster 08.01.2025
Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .
Что лучше использовать при создании класса в Java: сеттеры или конструктор?
Alexander-7 08.01.2025
Вопрос подробнее: На вопрос: «Когда одновременно создаются конструктор и сеттеры в классе – это нормально?» куратор уточнил: «Ваш класс может вообще не иметь сеттеров, а только конструктор и геттеры. . .
Как работать с GraphQL на TypeScript
InfoMaster 08.01.2025
Введение в GraphQL и TypeScript В современной разработке веб-приложений GraphQL стал мощным инструментом для создания гибких и эффективных API. В сочетании с TypeScript, эта технология. . .
Счётчик на базе сумматоров + регистров и генератора сигналов согласования.
Hrethgir 07.01.2025
Создан с целью проверки скорости асинхронной логики: ранее описанного сумматора и предополагаемых fast регистров. Регистры созданы на базе ранее описанного, предполагаемого fast триггера. То-есть. . .
Как перейти с Options API на Composition API в Vue.js
BasicMan 06.01.2025
Почему переход на Composition API актуален В мире современной веб-разработки фреймворк Vue. js продолжает эволюционировать, предлагая разработчикам все более совершенные инструменты для создания. . .
Архитектура современных процессоров
inter-admin 06.01.2025
Процессор (центральный процессор, ЦП) является основным вычислительным устройством компьютера, которое выполняет обработку данных и управляет работой всех остальных компонентов системы. Архитектура. . .
История создания реляционной модели баз данных, правила Кодда
Programming 06.01.2025
Предпосылки создания реляционной модели В конце 1960-х годов компьютерная индустрия столкнулась с серьезными проблемами в области управления данными. Существовавшие на тот момент модели данных -. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru