算法随笔-替换字符串中的子串

版权声明：QQ:763905926 未经允许请勿转载，转载请注明出处！ https://blog.csdn.net/lms1008611/article/details/89817349

    在我们的项目里，经常会将字符串中的指定的内容替换为我们需要的内容，这里我们就来实现这这个小算法。
具体需求则为：将字符串中的指定子串替换为设置的字符串，并返回替换的总数，实现比较简单，主要是指针的运算，下边直接代码展示：

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

int StrRepalce(char* nSrc, const char* oldStr, const char* newStr)
{
    if(!nSrc || !oldStr || ! newStr)
    {
        return 0;
    }
    if(0 == strcmp(oldStr, newStr))
    {
        return 0;
    }
    int count = 0;
    char tmp[4096] = {0}; 
    int oldStrLen = strlen(oldStr);
    int newStrLen = strlen(newStr);

    char* pHead = nSrc;
    char* pIndex = NULL;

    while(1)
    {
        pIndex = strstr(pHead, oldStr);
        if(!pIndex)
        {
            strcat(tmp, pHead);
            break;
        }
        strncat(tmp, pHead, pIndex-pHead); //拼接
        strcat(tmp,newStr);
        pHead = pIndex+oldStrLen;  //头指针位移
        count++;
    }
    strcpy(nSrc, tmp);
    return count;
}

int main(int argc, char* argv[])
{
    char* str = "aaabbbcccdddbbbkhfjbbbkhdsj";
    char src[246] = {0};
    strcpy(src, str);

    //"bbb"替换为"FFFF"
    cout << StrRepalce(src, "bbb", "FFFF") << endl; 

    cout << "src = " << src << endl;

    return 0;
}

从输出可以看到，共有三处"bbb"被替换为了"FFFF"