首页 > 代码库 > UVa 10115 - Automatic Editing
UVa 10115 - Automatic Editing
题目:给你一些字符串的替换关系,以及一个句子。按顺序替换,输出最后结果。
分析:字符串。按照替换顺序依次替换(这个替换用过之后,就不再使用),每个替换可能出现多次。
这里注意,如果当前串中有多个可被当前单词替换的位置,只替换最前面的那个,
下次用本次生成的串替换,而不是整体一次性替换。
说明:注意数据清空。
#include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> using namespace std; char word1[20][84]; char word2[20][84]; char texts[260]; /* 寻找单词 */ int find_word( char *a, char *b ) { for ( int i = 0 ; a[i] ; ++ i ) if ( a[i] != b[i] ) return 0; return 1; } /* 替换单词 */ void replace_word( char *a, int id ) { char buf[256]; memset( buf, 0, sizeof(buf) ); int move = 0,save = 0; while ( a[move] ) { if ( find_word( word1[id], a+move ) ) { strcpy( buf+save, word2[id] ); move += strlen(word1[id]); save += strlen(word2[id]); break; }else buf[save ++] = a[move ++]; } while ( a[move] ) buf[save ++] = a[move ++]; strcpy( a, buf ); } int main() { int n; while ( ~scanf("%d",&n) && n ) { getchar(); for ( int i = 0 ; i < n ; ++ i ) { gets(word1[i]); gets(word2[i]); } gets(texts); for ( int i = 0 ; i < n ; ++ i ) for ( int j = 0 ; j < 260 ; ++ j ) replace_word( texts, i ); printf("%s\n",texts); } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。