编程语言
首页 > 编程语言> > 算法随笔-替换字符串中的子串

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

作者:互联网

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

#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"

标签:子串,tmp,oldStr,int,pIndex,char,算法,pHead,随笔
来源: https://blog.csdn.net/lms1008611/article/details/89817349