ACM经典算法之字符串处理：字符串替换

语法：replace(char str[],char key[],char swap[]);

参数：

str[]：在此源字符串进行替换操作

key[]：被替换的字符串，不能为空串

swap[]：替换的字符串，可以为空串，为空串表示在源字符中删除key[]

返回值：null

注意：默认str[]长度小于1000，如否，重新设定设定tmp大小

需要 string.h

源程序：

#include<stdio.h>
#include<string.h>

void replace(char str[],char key[],char swap[])
{
	int l1,l2,l3;
	int i,j;
	int flag;

	char tmp[1000];
	l1=strlen(str);
	l2=strlen(key);
	l3=strlen(swap);

	for(i=0;i<=l1-l2;i++)
	{
		flag=1;
		for(j=0;j<l2;j++)//注意是小写的l而不是数字1
		{
			if(str[i+j]!=key[j])
			{
				flag=0;
				break;
			}
		}
		if(flag)
		{
			strcpy(tmp,str);
			strcpy(&tmp[i],swap);
			strcpy(&tmp[i+l3],&str[i+l2]);
			strcpy(str,tmp);
			i+=l3-1;
			l1=strlen(str);
		}
	}
}
int main()
{
	char str[] ="I have a dream";
	char key[] ="have";
	char swap[]="Love";

	printf("原字符串是%s\n被替换的子串%s,替换为%s\n",str,key,swap);
	replace(str,key,swap);

	puts("替换后的字符串是：");
	puts(str);

	return 0;
}