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

UVa 10115 - Automatic Editing相关推荐

UVA 10115 Automatic Editing （字符串的替换和查找）
分析:水题,熟悉字符串的find和replace函数便可轻易解决好久每一1A的题了,UVA的格式要求真是醉了,每次都得调试半天格式 #include <cstdio> #include ...
UVA 10115 Automatic Editing
字符串函数的应用. # include <cstdio> # include <cstring># define RULESN 10 + 5 # define MAXLEN 8 ...
uva 10115(字符串)
题目: Text-processing tools like awk and sed allow you to automatically perform a sequence of editing ...
UVa 10115 自动编辑
/* * 解题思路: * 题意虽不难理解.但一定要读清楚! * 它匹配过程中.是允许一个字符串重复匹配上一个字符串的.就好比说例子 banana boat , 在bab匹配ban的过程中 * ...
uva-10115 - Automatic Editing
不得不说,这道题目还是比较麻烦的.但是不难,仔细一点做,绝对不会错的. 题目的意思也和简单,就是先给你一个数N,然后给你N组字符串,每组都有两行,第一行是原本的字符串yuan[i],另一组是替换的字 ...
UVA-10115 Automatic Editing
原题链接: https://vjudge.net/problem/UVA-10115#author=Luke AC代码: #include <bits/stdc++.h> using na ...
提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...
ajax如何做到异步交互,1.ajax简单实现异步交互
效果:点击获取信息 testAjax.jsp: pageEncoding="UTF-8"%> Insert title here function getName(){ va ...
TYUT-A专题题解（一）
TYUT-A专题题解(一) 01A Ad Hoc UVA353 LA5247 Pesky Palindromes[回文] - 海岛Blog - CSDN博客 UVA947 Master Mind He ...

UVa 10115 - Automatic Editing

UVa 10115 - Automatic Editing相关推荐

最新文章

热门文章