замена слов в строках С++

Сергей Украинский, стандартной библиотекой не то, что можно, а нужно пользоваться. Однако ваш код не будет работать, если длины строки-образца и строки-подстановки не совпадают. Самое простое решение в этом случае - заменять вхождения, двигаясь справа налево, используя стек для хранения позиций вхождения строки-образца. Но это же и самое неэффективное решение, поскольку порождает 100500 операций выделения-копирования-освобождения памяти. Кроме того, если строка-подстановка короче образца, то тоже работать не будет. Более эффективное решение - формировать строку последовательно, двигаясь слева направо, используя потоки.

#include <iostream>
#include <string>
#include <sstream>

using namespace std;

void main()
{
string source;
cout << "Enter source string: ";
getline(cin, source);

const string pattern = "lat";
const string substitution = "salo";

const int pattern_length = pattern.length();

ostringstream result;

int previous = 0;
int matches_count = 0;
for (
int position = source.find(pattern);
position != string::npos;
position = source.find(pattern, position + 1)
)
{
if (previous != position)
result << source.substr(previous, position - previous);

result << substitution;
previous = position + pattern_length;

matches_count++;
}

const int source_length = source.length();
if (previous < source_length)
result << source.substr(previous, source_length - previous);

cout << "Matches with \"" << pattern << "\" found: " << matches_count << endl;
cout << "Modified string is: " << result.str() << endl;
}

Если C++, то можно используя стандартную библиотеку STL:
#include <string>
#include <iostream>

using namespace std;

int main()
{
string s;
cin>>s;
unsigned int c = 0;
while (s.find("lat")!=string::npos)
{
s.replace(s.find("lat"), 3, "tal");
c++;
}
cout<