UVa 10115 自动编辑

* 解题思路：

* 题意虽不难理解、但一定要读清楚!

* 它匹配过程中、是允许一个字符串重复匹配上一个字符串的、就好比说例子 banana boat , 在bab匹配ban的过程中

* 第一步是将原字符串变成 babana boat 、第二步是将第一步产生的字符串变成 bababa boat


#include <stdio.h>
#include <string.h>
#define A 300
int n,p;
char s[ A ][ A ];
char ss1[ A ] , ss2[ A ];
int find( int x ,char a[ ])
{int i,j;int len1 = strlen( s[ x ] ) , len2 = strlen( a );int p;for( i=0;i<len2;i++ ){p = i;for( j=0;j<len1;j++ ,p++)if( a[ p ] != s[ x ][ j ] )break;if( j == len1 ) return i;}return -1;
}
void edit( char a[] , char b[] ,int j ,int pos )
{int i,k,p;int tmp;for( i=0;i<pos;i++ )a[ i ] = b[ i ];tmp = i;for( k = 0; k< strlen( s[ j+1 ] ) ;k++ )a[ i++ ] = s[ j+1 ][ k ];p = i;for( i=tmp+strlen( s[ j ] ) ; i< strlen( b ) ;i++ )a[ p++ ] = b[ i ];a[ p ] ='\0';
}
int main( )
{int i,j,k;int pos,flag;char c;while( scanf("%d",&n) && n ){getchar( );memset(s , '\0' , sizeof( s ) );memset( ss1 ,'\0',sizeof( ss1 ) );memset( ss2, '\0',sizeof( ss2 ) );for( i=0;i<2*n+1;i++,p=0)while(( c = getchar( ) ) !='\n' )s[ i ][ p++ ] = c;flag = 1;strcpy( ss1 , s[ 2*n ] );for( j = 0;j<2*n ; j+=2 )while( 1 )if( flag == 1 ){pos = find( j , ss1 );if( pos == -1 ) break;edit( ss2 , ss1 , j  , pos );flag = 2;}else if( flag == 2 ){pos = find( j , ss2 );if( pos == -1 ) break;edit( ss1 , ss2 , j ,pos );flag = 1;}flag == 1 ? printf("%s\n",ss1) : printf("%s\n",ss2);}return 0;
}

UVa 10115 自动编辑相关推荐

html时间自动,编辑自动结束时间.html
编辑自动结束时间 $axure.utils.getTransparentGifPath = function() { return 'resources/images/transparent.gi ...
UVA 10115 Automatic Editing （字符串的替换和查找）
分析:水题,熟悉字符串的find和replace函数便可轻易解决好久每一1A的题了,UVA的格式要求真是醉了,每次都得调试半天格式 #include <cstdio> #include ...
自动刷新工具--可以自动编辑安居客房源信息
本工具可以自动刷新安居客的房源信息,不是爬虫,就是一款解放劳动力的RPA工具使用方法: 1. 首先输入要自动刷新的房源id 2.点击开始执行如果需要免密登陆,需要在个人中心填上anjuke的账密 ...
UVA 10115 Automatic Editing
字符串函数的应用. # include <cstdio> # include <cstring># define RULESN 10 + 5 # define MAXLEN 8 ...
UVa 10115 - Automatic Editing
题目:给你一些字符串的替换关系,以及一个句子.按顺序替换,输出最后结果. 分析:字符串.按照替换顺序依次替换(这个替换用过之后,就不再使用),每个替换可能出现多次. 这里注意,如果当前串中有多个可被当 ...
uva 10115(字符串)
题目: Text-processing tools like awk and sed allow you to automatically perform a sequence of editing ...
初学者acm的练习题指南
上机练习题参考题忘了在哪找的啦~~希望对大家有帮助呦 1. Programming Bas ...
想请问各位有没有小红书自动发布编辑图文的软件
如图,这种多账号批量自动编辑发布图文是怎么完成的,有大神知道这种软件开发难不难,或则哪里可以买到
linux a文本编辑大全,Linux sed 命令 - Linux文档编辑命令大全
Linux sed 命令是利用脚本来处理文本文件. sed 可依照脚本的指令来处理.编辑文本文件. Sed 主要用来自动编辑一个或多个文件.简化对文件的反复操作.编写转换程序等. 语法sed [-hn ...

UVa 10115 自动编辑

UVa 10115 自动编辑相关推荐

最新文章

热门文章