字符串A中插入字符串B

littlezlt

最近做一个项目 要在字符串中插入另外字符串。 大家谁能给一个好的算法？可以用库函数，但是执行效率一定要高。

例如 char srcptr[255]="<sip: 12345@10.84.22.200;context=phone>"
我想在字符@前面插入一个字符串 ;paid=72 最终得到下面这个字符串

<sip: 12345;paid=72@10.84.22.200;context=phone>;

请问执行时间最少的算法是什么？可以用库函数。

littlezlt

我是这样写的,但是我觉得写的太烂了，希望大家能给出好的算法。
char srcptr[255]="<sip: 12345@10.84.22.200;context=phone>"
val=72;
char tmpstr[255];
int msgLen=strstr(srcptr,"@")-srcptr;
strncpy(tmpstr,srcptr,msgLen);
msgLen += sprintf(tmpstr,";paid=%s",val);
strcpy(srcptr+msgLen,strstr(srcptr,"@");
strcpy(srcptr,tmpstr);

walleeee

如果现在效率不是瓶颈，那么任然用str*系列函数，因为旁生枝节最少。
如果非要求效率，并且知道大小，那么用mem*系列函数函数最快，对各种u有优化。
如果任然要求效率，那么你可以考虑OwnWaterloo在http://bbs.chinaunix.net/thread-3669543-15-1.html中说的list+char这种方式，这个应该是最快的了。但是估计你用不上，徒增很多复杂性。

yinyuemi

回复 1# littlezlt


    str.insert(str.find("@"),"xxx")

littlezlt

回复 4# yinyuemi

我们用的是纯种的C语言哪有你说的那么多性质。
   

hellioncu

算法上没用更好的办法，只能在写法上下工夫

三月廿七

1：统计字符串中 @的个数
2：开个内存复制，malloc(getAtcount() * strlen(s1) + strlen(s2) + 1);
复杂度为 getAtcount() * strlen(s1)

这种代码一般只需要计算一次(我猜的对不对？？)
不管是什么算法都无所谓，完全可以忽略不计

Forif

先把@10.84.22.200;context=phone>"接到；paid=72后面，再把这个串接到＜sip：12345后面

cokeboL

从后面开始复制,没验证，位置什么的楼主再推敲推敲。可以加第三个参数指明在哪个字符前面插入，看需求吧
时间复杂度大概是俩字符串长度和减去插入位置前面的长度。这个应该是最快的了吧大概

1. void str_insert(char *src, char *insert)
   
2. {
   
3.     char *tail=src+strlen(src)+strlen(insert);
   
4.     char *src_tail=src+strlen(src);
   
5.     while(*(tail+1) != '@'){
   
6.         *tail--=*src_tail--;
   
7.     }
   
8.     src_tail=insert+strlen(insert)-1;
   
9.     while(src_tail >= insert){
   
10.         *tail--=*src_tail--;
    
11.     }
    
12. }   
    
13. 
    

复制代码

hankzheng888

可以考虑正值表达式，regcomp和regexec函数