首页 > 代码库 > ACM经典算法之字符串处理:字符串替换

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;
}

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