字符串替换插入，寻求高效解决方案

[sdyqingdao]

是一道面试题：
给出一个c type string， 其中一个比如space的地方，替换成一个pattern，这个题目难点就是这个pattern是多于一个char，怎么做比较efficient比如 “ab cd ef g” the replace pattern is "*&^" then the answer should be:
ab*&^cd*&^ef*&^g.

[HengStar]

我觉得要高效的解决办法的话链表应该不失为一个好办法，定义一个要替换空格的符号字符串 char sign[] = {'*','&','^'};
然后用字符指针在原字符串中循环，如果遇到下一个字符是空格，将sign副本的尾指向本字符的next的next，再将本字符的指针域指向sign的副本的首地址，如此循环...

[baihacker]

用正则式...

[舉杯邀明月]

[Quote=引用 2 楼 baihacker 的回复:]
用正则式...
[/Quote]

　嘻嘻……叫“郑则仕”来 ^_^

[hityct1]

既然是c type string，空间连续，那应该不能用链表了吧。
有个费空间的办法：
先定义一个足够的空间，以次把字符填进去，遇到空格就替换，时间复杂性o(n)

[追忆]

你看可不可以用vector迭代器，在每个对象之间加上pattern，应为迭代器遇到space就停止了，你可以试试看！

[星羽]

一个很烂的代码，仅供参考

#include "iostream"
using namespace std;

void replace(char str[], const char pat[])
{
    char  temp[128];
    char* ps = str;
    char* pt = temp;

    while ((*ps) && pt < &temp[128])
    {
        if ((*ps) == ' ')
        {
            strcpy(pt, pat);
            pt += strlen(pat);
        }
        else
        {
            (*pt++) = (*ps);
        }
        ++ps;
    }
    (*pt) = 0;
    strcpy(str, temp);
}

int main()
{
    char str[128] = "ab cd ef g";
    char pat[] = "*&^";

    replace(str, pat);

    cout<<str<<endl;

    return 0;
}

[野男孩]

大概没啥巧方法，用正则表达式比较快捷，效率应该也可以接受

[michney]

正则的效率应该不如自己写的算法吧？

[大爷想要时光机]

#include<iostream>
#include<cstring>
using namespace std;
void replace(char *s,char *buf,char ch,char *p)
{
    char temp[1024]={0};
    char *t=temp;
    int nLen=strlen(p);
    while(*s){
        if(*s==ch){
            strcpy(t,p);
            ++s;
            t+=nLen;
            continue;
        }
        *t++=*s++;
    }
    strcpy(buf,temp);
}
int main(void)  
{ 
    char s[]="1 23 4 56 78 9";
    char str[64];
    replace(s,str,' ',"jimmy");
    cout<<str<<endl;
    system("pause");
    return 0;
} 

大概这样吧。。。

[xbt746]

顶楼上