C++字符串高效查找替换,有空分析分析

void CWebTransfer::Substitute(char *pInput, char *pOutput, char *pSrc, char *pDst)   
{   
    char *pi, *po, *p;   
    int nSrcLen, nDstLen, nLen;   
      
    // 指向输入字符串的游动指针.   
    pi = pInput;   
    // 指向输出字符串的游动指针.   
    po = pOutput;   
    // 计算被替换串和替换串的长度.   
    nSrcLen = strlen(pSrc);  
    nDstLen = strlen(pDst);  
      
    // 查找pi指向字符串中第一次出现替换串的位置,并返回指针(找不到则返回null).   
    p = strstr(pi, pSrc);   
    if(p)   
    {   
        // 找到.   
        while(p)   
        {   
            // 计算被替换串前边字符串的长度.   
            nLen = (int)(p - pi);   
            // 复制到输出字符串.   
            memcpy(po, pi, nLen);   
            memcpy(po + nLen, pDst, nDstLen);   
            // 跳过被替换串.   
            ppi = p + nSrcLen;   
            // 调整指向输出串的指针位置.   
            popo = po + nLen + nDstLen;   
            // 继续查找.   
            p = strstr(pi, pSrc);   
        }   
        // 复制剩余字符串.   
        strcpy(po, pi);   
    }   
    else   
    {   
        // 没有找到则原样复制.   
        strcpy(po, pi);   
    }   
}   

  

posted @ 2013-11-06 10:34  逐日者  阅读(613)  评论(0编辑  收藏  举报