实现字符串中子字符串的替换(待替换字符串和替换字符串的长度可以不相等)

 

//使用C语言实现字符串中子字符串的替换
//描述：编写一个字符串替换函数，如函数名为 StrReplace(char* strSrc, char* strFind, char* strReplace)，
//strSrc为原字符串，strFind是待替换的字符串，strReplace为替换字符串。
//举个直观的例子吧，如：“ABCDEFGHIJKLMNOPQRSTUVWXYZ”这个字符串，把其中的“RST”替换为“ggg”这个字符串，
//结果就变成了：ABCDEFGHIJKLMNOPQgggUVWXYZ

#include<stdio.h>
#include<string.h>

void StrReplace(char* strSrc, char* strFind, char* strReplace)
{
    int i,j,k,m;
    int lengthSrc,lengthFind,lengthReplace;
    lengthSrc = strlen(strSrc);
    lengthFind = strlen(strFind);
    lengthReplace = strlen(strReplace);

    for(i=0;i<lengthSrc;)
    {
        j = 0;
        if(strSrc[i] == strFind[j])//遍历原字符串，如果当前字符与strFind[0]相等，开始逐位判断
        {
            do
            {
                i++;j++;
            }while((j < lengthFind) && (strSrc[i] == strFind[j]));

            //判断跳出while循环的条件。如果j == lengthFind表示找到了匹配的字符串。且i指向strSrc中匹配字符串strFind的下一个字符。
            if(j == lengthFind)
            {
                //strFind字符串和strReplace字符串的长度相等时
                if(lengthFind == lengthReplace)
                {
                    for(k=i-lengthFind,m=0;m<lengthReplace;k++,m++)
                    {
                        strSrc[k] = strReplace[m];
                    }
                }

                //strFind字符串的长度小于strReplace字符串的长度
                if(lengthFind < lengthReplace)
                {
                    //增加空位。
                    for(k=lengthSrc;k>=i;k--)
                    {
                        strSrc[k+lengthReplace-lengthFind] = strSrc[k];
                    }

                    //strSrc长度更新。如果不更新，在下一次增加空位时，会有问题。
                    lengthSrc += lengthReplace-lengthFind;

                    //开始替换。
                    for(k=i-lengthFind,m=0;m<lengthReplace;k++,m++)
                    {
                        strSrc[k] = strReplace[m];
                    }

                    //strSrc的元素和长度变更后，需要将i重新指向已替换部分的下一个字符。
                    i+= lengthFind-lengthReplace;
                }
                
                //strFind字符串的长度大于strReplace字符串的长度
                if(lengthFind > lengthReplace)
                {
                    //减小空位。
                    for(k=i;k<=lengthSrc;k++)
                    {
                        strSrc[k-(lengthFind-lengthReplace)] = strSrc[k];
                    }

                    //strSrc长度更新。如果不更新，在下一次减小空位时，会有问题。
                    lengthSrc -= lengthFind-lengthReplace;

                    //开始替换。
                    for(k=i-lengthFind,m=0;m<lengthReplace;k++,m++)
                    {
                        strSrc[k] = strReplace[m];
                    }

                    //strSrc的元素和长度变更后，需要将i重新指向已替换部分的下一个字符。
                    i-= lengthFind-lengthReplace;
                }
            }
        }
        else
        {
            i++;
        }
    }
}

int main()
{
    char strSrc[255],strFind[255],strReplace[255];
    gets(strSrc);
    gets(strFind);
    gets(strReplace);
    
    StrReplace(strSrc,strFind,strReplace);
    puts(strSrc);
    return 0;
}