Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.80
KSTU
9 / 10 / 3
Регистрация: 25.04.2011
Сообщений: 47
#1

Удаление слова из строки - C++

07.01.2012, 21:25. Просмотров 2854. Ответов 9
Метки нет (Все метки)

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

Вариант:
Удалить все вхождения заданного слова из текста.
Почти все сделал, а со строкой не получается... И слово не удаляет и режет потом строку неправильно. Помогите найти ошибку, пожалуйста:

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
#include <iostream>
#include <malloc.h>
#include <conio.h>
#include <string.h>
#define MAX_LEN 81
 
using namespace std;
 
void main ()
{
    setlocale(LC_ALL, "rus");
 
    FILE *f;
    char str1[MAX_LEN] = "file.txt", **str2, slovo[MAX_LEN];
 
    if ((f=fopen(str1,"r")) == NULL)
    { 
        cout << "Файл file.txt не найден.";
        _getch();
        return;
    }
 
    fgets(str1,MAX_LEN,f);
    int n = atoi(str1);
    cout << "Общее количество строк " << n << endl;
    str2 = (char **) malloc(n*MAX_LEN);
 
    cout << "\nИсходный текст:\n";
    for (int i=0; i<n; i++)
    {
        str2[i] = (char *) malloc(MAX_LEN);
        fgets(str2[i],MAX_LEN,f);
        cout << str2[i];
    }
 
    cout << "\n\nВведите слово, которое хотите удалить из текста: ";
    cin >> slovo;
 
    cout << "\nРезультат:\n";
    for (int i=0, k=0, x = -1, cut = 0; i<n; i++)
    {
        for (int j=0; j<MAX_LEN; j++)
        {
            if (str2[i][j]==slovo[k])
            {
                if (k==0) 
                    x = j;
                if (k==strlen(slovo)-1)
                {
                    cut++;
                    for (int y=x-1; y<j; y++)
                        str2[i][y] = str2[i][y+1];
                }
                k++;
            }
            else
            {
                k = 0;
                x = -1;
            }
        }
        for (int j=0; j<=strlen(str2[i])-strlen(slovo)*cut; j++)
            cout << str2[i][j];
        cout << "\n";
    }
 
    _getch();
    free(str2);
    fclose(f);
}
Файл:
5
There are SLOVO many big and small SLOVO libraries everywhere in our country.
They have millions of books in SLOVO different languages.
You can find there SLOVO SLOVO the oldest and the newest books.
Every school has a library.
Pupils come to the library SLOVO to take books on different subjects.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
igorrr37
1611 / 1239 / 124
Регистрация: 21.12.2010
Сообщений: 1,895
Записей в блоге: 7
07.01.2012, 22:24     Удаление слова из строки #2
удаляет слово из строки
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
#include <string.h>
 
int main ()
{
   char s[] = "There are SLOVO many big and small SLOVO libraries everywhere in our country."
   , *a = s, *b = s, *w = "SLOVO";
   size_t wLen = strlen(w);
   for(; *b = *a; ++a, ++b)
   {
       if( strncmp(a, w, wLen) == 0 )
       {
           a += wLen - 1;
           --b;
       }
   }
   puts(s);
   return 0;
}
OstapBender
582 / 520 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
07.01.2012, 22:28     Удаление слова из строки #3
я б так написал (С-стиль):
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
    const char * w = "SLOVO";
    size_t len=strlen(w);
 
    char * s = (char*)malloc(80);
 
    strcpy(s,"You can find there SLOVO SLOVO the oldest and the SLOVO newest books.");
 
    // ...
 
    char * p;
 
    while ((p=strstr(s,w))!=NULL) {
 
        strcpy(p,p+len+1); // +1 - удаляет пробел
 
    }
 
    puts(s);
talis
791 / 543 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
07.01.2012, 22:32     Удаление слова из строки #4
Ого, пока писал по-своему, форумчане уже написали свои варианты. Всё равно, выкладываю:

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
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
#include <stdio.h>
 
/**********************************************************
 * Вызывает fgets и удаляет \n в конце строки после ввода *
 **********************************************************/
char * fgets_no_newline( char * ptr, int num, FILE * stream )
{
    if( !fgets( ptr, num, stream ) )
       return 0;
 
    char * smb = strchr( ptr, '\n' );
    if( smb ) *smb = 0;
 
    return ptr;
}
 
int main( void )
{
    char input[ 256 ];
 
    puts( "File name:" );
    fgets_no_newline( input, 256, stdin );
 
    // открываем файл
    FILE * fd = fopen( input, "r" );
 
    if( !fd )
    {
        perror( input );
        return 1;
    }
 
    // читаем количество строк в файле
    size_t lines_count;
    {
        char ch;
        if( fscanf( fd, "%u%c", &lines_count, &ch ) < 2 || ch != '\n' )
        {
            puts( "No lines count declaration found" );
            return 2;
        }
    }
 
    printf( "File has %u lines\n", lines_count );
 
    // если строк нет, то не имеет смысла продолжать
    if( !lines_count )
    {
        fclose( fd );
        return 0;
    }
 
    // выделяем память под строки файла
    char ** lines_ptrs = malloc( lines_count * sizeof( char * ) );
 
    if( !lines_ptrs )
    {
        perror( "Error allocating memory for file lines pointers" );
        fclose( fd );
        return 2;
    }
 
    // читаем файл в память
    size_t i;
    for( i = 0; i < lines_count; i++ )
    {
        lines_ptrs[ i ] = malloc( 1024 * sizeof( char ) );
 
        // если не удалось выделить память или прочитать строку
        if( !lines_ptrs[ i ] || !fgets_no_newline( lines_ptrs[ i ], 1024, fd ) )
        {
            perror( "Error reading a line" );
 
            // освобождаем память уже выделенных строк
            for( ; i > 0; i-- ) free( lines_ptrs[ i - 1 ] );
 
            free( lines_ptrs );
 
            fclose( 0 );
 
            return 0;
        }
    }
 
    fclose( fd );
 
    puts( "File is read. Sequence to delete:" );
    fgets_no_newline( input, 256, stdin );
 
    size_t input_lng = strlen( input );
 
    puts( "\n-- file --" );
 
    // удаляем заданное слово из строки и выводим её
    for( i = 0; i < lines_count; i++ )
    {
       char * ptr = lines_ptrs[i];
 
       // удаляем все вхожденя заданного слова в строку
       while( ptr = strstr( ptr, input ) )
          strcpy( ptr, &ptr[ input_lng ] );
 
       // выводим строку
       puts( lines_ptrs[i] );
 
       // освобождаем память
       free( lines_ptrs[i] );
    }
 
    puts( "-- eof --" );
 
    free( lines_ptrs );
 
    return 0;
}
Добавлено через 23 секунды
igorrr37, красиво
alkagolik
1511 / 617 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
07.01.2012, 22:34     Удаление слова из строки #5
OstapBender, в
strcpy
STRCPY(3) Руководство программиста STRCPY(3)

НАЗВАНИЕ
strcpy, strncpy - копирование строки

СИНТАКСИС
#include <string.h>

char *strcpy(char *dest, const char *src);

char *strncpy(char *dest, const char *src, size_t n);

ОПИСАНИЕ
Функция strcpy() копирует строку, указанную как src (включая завершающий символ `\0'), в массив, указанный как dest. Строки не могут перекрываться, и в целевой строке dest
должно быть достаточно места для получения копии.

Функция strncpy работает подобным образом, но копируются только первые n байт строки src. Таким образом, если нулевой байт отсутствует в первых n байтах src, то результирующая
строка не будет завершена символом `\0'.

В случае, если длина src меньше, чем n, то остаток dest будет заполнен нулями.

ВОЗВРАЩАЕМОЕ ЗНАЧЕНИЕ
Функции strcpy() и strncpy() возвращают указатель на целевую строку dest.

ОШИБКИ РЕАЛИЗАЦИИ
Если целевая строка strcpy недостаточно велика (такое случается, если программист идиот/болван и не проверяет размер перед копированием), то может случится ужасное. Переполнение
строк фиксированной длины является любимым методом крэкеров.

СООТВЕТСТВИЕ СТАНДАРТАМ
SVID 3, POSIX, BSD 4.3, ISO 9899

СМОТРИ ТАКЖЕ
bcopy(3), memccpy(3), memcpy(3), memmove(3)

ПЕРЕВОД
Перевод с английского (C) 2000 Дмитрий Морожников
(dm@simplex.irkutsk.ru, 2:5070/141.3)

GNU 11 апреля 1993 STRCPY(3)
передавать одну область памяти в качестве двух параметров не рекомендуется, лучше заменить на memcpy.
OstapBender
582 / 520 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
07.01.2012, 22:39     Удаление слова из строки #6
Я в курсе.)
Только вы перепутали memcpy и memmove.
alkagolik
1511 / 617 / 79
Регистрация: 15.07.2011
Сообщений: 3,552
07.01.2012, 22:41     Удаление слова из строки #7
точно. перепутал
-=ЮрА=-
Заблокирован
Автор FAQ
08.01.2012, 00:31     Удаление слова из строки #8
Цитата Сообщение от KSTU Посмотреть сообщение
Задание:
Необходимо обработать текстовый файл. В первой строке файла указано
общее число строк. Выделить память под массив указателей на строки,
ввести текст построчно, динамически выделяя память для хранения каждой
строки и записывая указатель в массив. Вывести на экран исходный текст.
Выполнить один из вариантов обработки текста.
Вариант:
Удалить все вхождения заданного слова из текста.
- ниже алгоритм на Си реализующий динамическое выделение памяти, а также удаление введенного слова
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
#include <stdio.h>  //fscanf printf
#include <string.h> //strstr strcpy
#include <stdlib.h> //malloc
 
char * getLine(FILE * f, long lpos, char * s)
{
    char symbol;
    fseek(f,0,SEEK_END);
    long sLen = 0;
    long fLen = ftell(f);
    if(lpos < fLen)
    {
        fseek(f,lpos,SEEK_SET);
        do
        {
            fscanf(f,"%c",&symbol);
            if(feof(f))//Нужно для последней строки файла
                symbol = '\n';
            if(s != NULL && symbol != '\r')
            {
                //каждый раз увеличиваем длинну строки на символ (sLen = sLen + 1)
                s = (char *)realloc((void *)s,((sLen = sLen + 1) + 1)*sizeof(char));
                s[sLen - 1] = symbol;//вставляем считанный символ в строку
            }
        }
        while(symbol != '\n' && !feof(f));
        s[sLen] = '\0';
    }
    return s;
}
 
char * remWord(char * s, char * word)
{
    long sLen = 0;
    long wLen = 0;
    long nChr = 0;
    char * substr = NULL;
    if(s != NULL && word != NULL)
    {
        wLen = strlen(word);
        while((substr = strstr(s,word)))
        {
            nChr = strlen(s);
            sLen = strlen(substr);
            strcpy(&s[nChr - sLen],&s[nChr - sLen + wLen]);
        }
    }
    return s;
}
 
int main()
{
    long i;
    long nLines   = 0;
    char ** Lines = NULL;
    char word[256]= {0};//Думаю слова даже в 32 чара нет а 256 хватит с головой!
    FILE * f = NULL;
    system("chcp 1251");
    if(!(f = fopen("text.txt","r")))
        printf("Error open text.txt\n");
    else
    {
        fscanf(f,"%u",&nLines);
        fseek(f,ftell(f) + strlen("\r\n"),SEEK_SET);
        printf("Input text : \n");
        Lines = (char **)malloc(nLines*sizeof(char *));
        for(i = 0; i < nLines && !feof(f); i++)
        {
            Lines[i] = (char *)malloc(sizeof(char));
            Lines[i] = getLine(f, ftell(f), Lines[i]);
            printf("%s",Lines[i]);
        }
        fclose(f);
        printf("Enter word removing from text : ");
        scanf("%s",word);
        for(i = 0; i < nLines; i++)
        {
            Lines[i] = remWord(Lines[i], word);
            printf("%s",Lines[i]);
        }
    }
    system("pause");
    return 0;
}
PS:Память не чистил, т.к. приложение отрабатывает всего 1 раз - ОС и сама способна за ним мусор почистить, на суть алгоритма это не влияет поэтому и не приводил
text.txt
10
sdgjsdjkg jgf jdfjlgj j jfsgj j jjg REM jfjgfdj jdgfjfd
jgsdgj 4g4d5f 15fg4df5 415fg 5fg4d4 1vs5f 4g 5g5d 5g4f
sdg;dsk jfg
REM REM fjkgjndj fjdgkgfk gmgd
fgfd kfdkk
sdlgkds dfkgk mdfj
sdkgk
sdgkdfkgkg REM
REM REM
dhfsdf jg REM
Миниатюры
Удаление слова из строки  
-=ЮрА=-
Заблокирован
Автор FAQ
08.01.2012, 00:34     Удаление слова из строки #9
Цитата Сообщение от KSTU Посмотреть сообщение
Выделить память под массив указателей на строки
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
Lines = (char **)malloc(nLines*sizeof(char *));

Цитата Сообщение от KSTU Посмотреть сообщение
ввести текст построчно, динамически выделяя память для хранения каждой
строки и записывая указатель в массив.
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
do
* * * * * * * * {
* * * * * * * * * * * * fscanf(f,"%c",&symbol);
* * * * * * * * * * * * if(feof(f))//Нужно для последней строки файла
* * * * * * * * * * * * * * * * symbol = '\n';
* * * * * * * * * * * * if(s != NULL && symbol != '\r')
* * * * * * * * * * * * {
* * * * * * * * * * * * * * * * //каждый раз увеличиваем длинну строки на символ (sLen = sLen + 1)
* * * * * * * * * * * * * * * * s = (char *)realloc((void *)s,((sLen = sLen + 1) + 1)*sizeof(char));
* * * * * * * * * * * * * * * * s[sLen - 1] = symbol;//вставляем считанный символ в строку
* * * * * * * * * * * * }
* * * * * * * * }
* * * * * * * * while(symbol != '\n' && !feof(f));
Цитата Сообщение от KSTU Посмотреть сообщение
Удалить все вхождения заданного слова из текста.
Цитата Сообщение от -=ЮрА=- Посмотреть сообщение
while((substr = strstr(s,word)))
* * * * * * * * {
* * * * * * * * * * * * nChr = strlen(s);
* * * * * * * * * * * * sLen = strlen(substr);
* * * * * * * * * * * * strcpy(&s[nChr - sLen],&s[nChr - sLen + wLen]);
* * * * * * * * }
PS:strcpy при желании можно заменить на memmove
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.01.2012, 01:07     Удаление слова из строки
Еще ссылки по теме:

С++ удаление слова из строки C++
Удаление последнего слова из строки C++
C++ Удаление слова из строки
Строки (Удаление слова из строки) C++
Напечатать все слова, отличные от последнего слова строки, удалив из каждого слова первую и последнюю буквы C++

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

Или воспользуйтесь поиском по форуму:
KSTU
9 / 10 / 3
Регистрация: 25.04.2011
Сообщений: 47
08.01.2012, 01:07  [ТС]     Удаление слова из строки #10
Всем большое спасибо за помощь!
Yandex
Объявления
08.01.2012, 01:07     Удаление слова из строки
Ответ Создать тему
Опции темы

Текущее время: 04:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru