拋磚引玉-用數組下標法在字符串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、插入操作的實現

那麼有什麼改進方案呢？請您思考。