替换字符串的两个方法，哪个比较快

目的：将字串a中所有str1子串替换为str2子串，例：将aabcaaabc中的bc替换为cd，则为aacdaaacd
方法1：char b[MAXLEN];然后从a中用strstr抽取内容snprintf到b里面，最后返回b
方法2：char* b="";然后不断调用strcat。
我觉得显然是方法1快，但是不清楚strcat内部是否会自动扩展字串长度？
或者有其他比较快的方法吗？

先把需要替换的位置找出来，然后计算新串长度并复制