华为招聘机试整理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;
}