Шпоры по МПиПА / Строки / Алгоритм замены одной подстроки другой / C / Описание / Алгоритм замены одной подстроки другой

Алгоритм замены одной подстроки другой.

Входные данные - str - строка, в которой производятся замены, oldsubstr - подстрока, которую заменяют, newsubstr - подстрока, на которую заменяют,.

Выходные данные - строка с учетом произведенных замен.

Были использованы вспомогательные функции:

1. char* getSubstring( char string[], int first, int last ) - взятие подстроки;

2. char* concatenate( char str1[], char str2[] ) – конкатенация строк;

3. 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...