uva-10115 - Automatic Editing

最新推荐文章于 2016-09-05 01:57:10 发布

原创最新推荐文章于 2016-09-05 01:57:10 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ini

本文介绍了一个字符串替换算法的具体实现过程，该算法通过遍历输入字符串并与预定义的原字符串进行匹配，一旦找到匹配项则使用相应的替换字符串进行替换，并输出最终结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不得不说，这道题目还是比较麻烦的。但是不难，仔细一点做，绝对不会错的。

题目的意思也和简单，就是先给你一个数N，然后给你N组字符串，每组都有两行，第一行是原本的字符串yuan[i],另一组是替换的

字符串ti[i]，之后给定一组字符串，如果这个字符串的字串符合yuan[i]，那么就用ti[i]来替换yuan[i];

输出最后的结果。

从字符串的头遍历到结尾，遇到就看是不是yuan[i]，如果是的话就替换，不是的话，就继续。

#include<stdio.h>
#include<string.h>
int main()
{
	int i,j,k,n,m,s,s1,ss,tt,k1;
	char str[10000],yuan[1000][100],ti[1000][100];
	char str1[10000];
	while(scanf("%d",&n)&&n)
	{
		getchar();
		for(i=0;i<n;i++)
		{
			gets(yuan[i]);
			gets(ti[i]);
		}
		gets(str);
		m=strlen(str);
		for(i=0;i<n;i++)
		{
			for(j=0;j<m;j++)
			{
				if(str[j]==yuan[i][0])
				{
					s=strlen(yuan[i]);
					for(k=0;k<s;k++)
					{
						if(str[j+k]!=yuan[i][k])
							break;
					}
					if(k==s)
					{
						s1=strlen(ti[i]);
						ss=s1-s;
						for(k=0;k<j;k++)
							str1[k]=str[k];
						for(k=j;k<j+s1;k++)
							str1[k]=ti[i][k-j];
						for(;k<m+ss;k++)
							str1[k]=str[k-ss];
						str1[k]='\0';
						for(k1=0;k1<k;k1++)
							str[k1]=str1[k1];
						str[k1]='\0';
						break;
					}
				}
			}
			if(j!=m)
			{
				m=m+ss;
				i--;
			}
		
		}
		printf("%s\n",str);
	}
	return 0;
}