华为招聘机试整理10：实现字符串中子字符串的替换

华为招聘机试整理10：实现字符串中子字符串的替换

题目：子字符串的替换

编写一个字符串替换函数，如函数名为 StrReplace(char* strSrc, char* strFind, char* strReplace)，strSrc为原字符串，strFind是待替换的字符串，strReplace为替换字符串。

举个直观的例子吧，如：“ABCDEFGHIJKLMNOPQRSTUVWXYZ”这个字符串，把其中的“RST”替换为“ggg”这个字符串，结果就变成了：

ABCDEFGHIJKLMNOPQgggUVWXYZ
*题目分析：

这道题主要是考察如何在一个很长的字符串中去寻找目标子字符串，并且进行替换，这个用字符数组或者指针都很好完成。

算法思路：

①对长字符串进行循环，找出目标子字符串的首字符位置

②对目标子字符长度进行循环，找出目标子字符的尾字符。

③用替换字符一一替换。

==========================================================================
参考代码：

//子字符串的替换.cpp
//2014.7.11 hepanhui
#include <iostream>
#include <string>
const int maxn = 100;
using namespace std;

void StrReplace(char* strSrc, char* strFind,char* strReplace)
{
int len1 = strlen(strSrc);
int len2 = strlen(strFind);
for(int i = 0; i < len1; i++)
{
if(strSrc[i] == strFind[0])
{
for(int j = 0; j < len2; j++)
{
if(strSrc[i + j] == strFind[j])
{
strSrc[i + j] = strReplace[j];
}
}
}
}
}

int main()
{
char strSrc[maxn];
char strFind[maxn];
char strReplace[maxn];

cin >> strSrc >> strFind >> strReplace;
StrReplace(strSrc, strFind,strReplace);
cout << strSrc << endl;
return 0;
}