当前位置: 代码迷 >> 综合 >> uva-10115 - Automatic Editing
  详细解决方案

uva-10115 - Automatic Editing

热度:80   发布时间:2023-12-19 11:45:20.0

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

题目的意思也和简单,就是先给你一个数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;
}


  相关解决方案