include iostream Функция del_words Принимает start указатель на начало

 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 <iostream>
/*
Функция del_words
Принимает:
start - указатель на начало с-строки (массив из char, с последним символом '\0'
filter - указатель на начало с-строки в которой хранится фильтр
*/
char * del_words(const char * start, const char * filter)
{
if (start == NULL ) return NULL;
//считаем длину строки с помощью стандартной функции
size_t len = strlen (start) + 1; // 1 - это на '\0'
//Если строка из одного символа '\0'
if(len == 1) return NULL;
// Тут мы вводим несколько указателей.
// l - будет указывать на начало обрабатываемого слова
// r - это какой символ в данном слове мы обрабатываем. Т.е. если слово кончается, и фильтр нам не встретился,
// то не включаем в новую строку символы от l до r
// f - это указатель на обрабатываемый символ в филтре. Соответсвенно filter указывает на начало фильтра
char * l, *r, *f;
f = filter;
bool b = true; // Если true - то слово надо включать в новую строку. Если false - то пропускаем
char * result = new char [len]; //Cоздаётся новая строка. Куда мы будем копировать нашу строку
char * result_pos = result; // Это указатель на символ, в который мы копируем
//Тут у нас цикл по всем словам в строке
for( r = l = start; *l != '\0'; l = r, f = filter, b = true)
{
//Все пробелы мы копируем. Т.к. это не слово
while (*r == ' ') *(result_pos++) = *(r++);
//В цикле бежим по строке, пока не встретиться конец строки, или не закончится слово (т.е. встретится пробел)
while (*r != '\0' && *r != ' ')
{
// Если у нас фильтр полностью совпал.
if ( *f == '\0' ) b = false;
//Если фильтр совпал до какой-то позиции
else if( *r == *f ) f++;
//Если фильтр не совпал, то начинаем фильтр с начала. И строчку откатываем назад
// (чтобы обработать строку "ооофф" с фильтром "ооф"
else
{
while (f != filter)
{
f--;
r--;
}
}
r ++;
};
//если фильтр совпал в конце слова
if (*f == '\0' ) b = false;
//если фильтр не совпал, то копируем данное слово
if( b )
{
while ( l != r )
{
*result_pos = *l;
l ++;
result_pos ++;
}
}
}
//Т.к. мы выделяли память для строчки такой же длины, как исходная, но при этом некоторые слова
// зарезались фильтром, то есть неиспользуемая память
size_t new_len = strlen(result) + 1;
if (new_len != len)
{
char * new_result = new char [new_len];
strcpy(new_result, result);
delete [] result;
return new_result;
}
return result;
}
int main()
{
char * str = "ADDD ghjs kllla sdsd 0sl orooo asdooo";
char * result = del_words(str,"ooo");
std::cout << str << std::endl;
std::cout << result << std::endl;
delete [] result;
return 0;
}