poj 1572 Automatic Editing 字符串

/*
	很简单一题，但是因为英语不好，没过（老是超时）
*/#include<stdio.h>
#include<string.h>
struct node
{
	char s1[100],s2[100];
}q[11];
char s[300];
void cao(char *p,int i)//原先用string.h中的函数，老超时，就自己操作了，还是超时，就没改回去
{
	int len1=strlen(q[i].s1),len2=strlen(q[i].s2),len=strlen(s);
	int k=len2-len1;
	char *pp=&s[len];
	if(k>0)
	{
		while(pp>=(p+len1))
		{
			*(pp+k)=*pp;
			pp--;
		}
	}
	else if(k<0)
	{
		k=-k;
		pp=p+len1;
		while(1)
		{
			*(pp-k)=*pp;
			if(!*pp)
				break;
			pp++;
		}
	}
	pp=q[i].s2;
	while(*pp)
	{
		*p=*pp;
		p++;
		pp++;
	}
}
void ha(int n)
{
	int i;
	char *p;
	while(1)
	{
		for(i=0;i<n;i++)
		{
			p=strstr(s,q[i].s1);
			if(p)
			{
				cao(p,i);
				i--;//原先以为每次替换后都要从第一组开始匹配，这行原来是break;
				//后来发现上图（他的意思是：轮到哪组时，一直找这组，知道再也发现不了,轮到下一组），改为现状
			}
		}
		if(i!=n)
			continue;
		return;
	}
}
int main()
{
	int n,i;
	while(scanf("%d",&n),n)
	{
		getchar();
		for(i=0;i<n;i++)
		{
			gets(q[i].s1);
			gets(q[i].s2);
		}
		gets(s);
		ha(n);
		puts(s);
	}
	return 0;
}