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

最新推荐文章于 2024-10-21 19:00:54 发布

火焰山大白菜

最新推荐文章于 2024-10-21 19:00:54 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法随笔文章标签：字符串替换

本文链接：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;  //头指针位移
        c