Шпоры по МПиПА / Строки / Алгоритм замены одной подстроки другой / C / Описание / Алгоритм замены одной подстроки другой
.docАлгоритм замены одной подстроки другой.
Входные данные - str - строка, в которой производятся замены, oldsubstr - подстрока, которую заменяют, newsubstr - подстрока, на которую заменяют,.
Выходные данные - строка с учетом произведенных замен.
Были использованы вспомогательные функции:
-
char* getSubstring( char string[], int first, int last ) - взятие подстроки;
-
char* concatenate( char str1[], char str2[] ) – конкатенация строк;
-
bool equals( char str1[], char str2[] ) – функция проверки равенства строк.
Внимание – отсчет позиции в строке ведется с 0.
Код: replace.cpp.
Исполняемый файл: replace.exe.
Внимание – в связи с использованием в программе для ввода и вывода строк потоков ввода/вывода cin/cout входная строка не должна содержать пробелов, т.к. пробел рассматривается как символ конца ввода строки.
Примеры использования (распечатка листинга):
Find And Replace Algoritm.
Enter string: hello_World,_hello
Enter OldSubstring: hello
Enter NewSubstring: goodbye
Result: goodbye_World,_goodbye
Press any key to continue...
Find And Replace Algoritm.
Enter string: dog_cat_table_bird
Enter OldSubstring: table
Enter NewSubstring: *
Result: dog_cat_*_bird
Press any key to continue...
Find And Replace Algoritm.
Enter string: parameter
Enter OldSubstring: a
Enter NewSubstring: u
Result: purumeter
Press any key to continue...