抛砖引玉-用数组下标法在字符串str的所有ch2字符后添加一个ch3字符

下面我们针对一道题目来看一看数组下标法怎样处理字符串。

注意：这个方法比较低效。大家分析一下低效所在，然后试着提出一个改进的方法。

一、题目描述

请把下面的函数补充完整：

void func(char *str, char ch2, char ch3)

{//str存储某个字符串的首地址

//要求在str中每个ch2字符后面都添加一个ch3字符

}

二、原理介绍

      对于str中的每个字符srt[i]进行操作，对其值进行判断，如果其是ch2，则把ch3插入到i+1处。

三、具体实现

#include <stdio.h>
#include<string.h>
void func(char *B, char ch2, char ch3)
{
	int i,j,a;	
	//因为会往数组中插入ch3，长度会变化 
	for(i=0;i<strlen(B);i++)
	{
		if(B[i]==ch2)
		{
			for(j=strlen(B);j>=i+1;j--)//从后面移动 
			{ 
				B[j+1]=B[j];
			}
			B[i+1]=ch3;
	    }
	}
}
int main()
{	
	char ptr[1000] ="abababab";//定义成一个大的数组，必须有多余空间，插入ch3 
	char char1='b',char2='s';
	func(ptr,char1,char2);
	printf("%s",ptr);
	return 0; 
}

分析：

低效之处在于：

1、strlen的使用；

2、插入操作的实现

那么有什么改进方案呢？请您思考。