Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

07.01.2012, 21:25. Просмотров 3476. Ответов 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.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.01.2012, 21:25
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Удаление слова из строки (C++):

удаление слова из строки - C++
Написать программу, которая удаляет слово из некоторого количества слов в строке, в котором гласных букв меньше чем согласных.Заранее...

С++ удаление слова из строки - C++
Дана строка типа S='один два три четыре' удалить из строки последнее слово

Удаление слова из строки - C++
Помогите пожалуйста, немогу написать программму: Дана строка из 20 слов (словом считается любой набор букв, за которым следует...

Удаление слова из строки - C++
Помогите написать прогу ,которая будет удалить из каждой строки первое слово.

удаление из строки слова - C++
Помогите написать полностью код программы для поиска в строке слова и его удаления Добавлено через 8 минут и ещё нужно вывести...

Строки. Удаление слова - C++
Удалить слово &quot;Kon&quot; входящее в строку. Язык обычный не Об.Ор-й. Помогите пожалуйста, а то я совсем запуталась(

9
igorrr37
1648 / 1276 / 133
Регистрация: 21.12.2010
Сообщений: 1,932
Записей в блоге: 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;
}
2
OstapBender
584 / 523 / 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);
1
talis
792 / 544 / 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, красиво
1
alkagolik
Заблокирован
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.
1
OstapBender
584 / 523 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
07.01.2012, 22:39 #6
Я в курсе.)
Только вы перепутали memcpy и memmove.
0
alkagolik
Заблокирован
07.01.2012, 22:41 #7
точно. перепутал
0
-=ЮрА=-
Заблокирован
Автор 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
1
Миниатюры
Удаление слова из строки  
-=ЮрА=-
Заблокирован
Автор 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
1
KSTU
9 / 10 / 3
Регистрация: 25.04.2011
Сообщений: 47
08.01.2012, 01:07  [ТС] #10
Всем большое спасибо за помощь!
0
08.01.2012, 01:07
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.01.2012, 01:07
Привет! Вот еще темы с ответами:

Удаление слова из строки - C++
Задание: Написать программу удаления последнего слова из строки Код: #include &lt;iostream.h&gt; #include &lt;string.h&gt; main() { char...

Удаление последнего слова из строки - C++
Написать программу удаления последнего слова из строки. Заранее благодарю.

Строки (Удаление слова из строки) - C++
с нахождением слова проблем не возникает, а вот с удалением всех вхождений этого слова проблема! задание:Найти самое длинное слово...

Удаление слова после запятой из строки, упростить программу - C++
Я написал программу для удаления одного слова после запятой, но она получилась очень громистка! Как ее можно записать проще, но чтобы так...


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.