uva10115 Automatic Editing
2012-10-24 12:01
253 查看
#include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <iostream> #include <algorithm> #include <map> #include <vector> #include <set> using namespace std; #define N 300 char Find[100000] ; char Replace[100000] ; int main() { int n; while(~scanf("%d", &n)) { getchar(); if(!n) break; char tmp ; for(int i = 0; i < n; i++) { gets(tmp); strcpy(Find[i], tmp); gets(tmp); if(tmp[0]=='\n') Replace[i][0]==-1; else strcpy(Replace[i], tmp); } char a ; gets(a); int len = strlen(a); for(int i = 0; i < n; i++) { int j = 0; while(j<len) { if(Find[i][0]==a[j]) { int len2 = strlen(Find[i]); int k; for(k = 0; k < len2; k++) if(Find[i][k]!=a[j+k]) break; if(k==len2) { for(k = 0; k < j; k++) tmp[k] = a[k]; if(Replace[i][0]!=-1) for(int g = 0; g < strlen(Replace[i]); g++) tmp[k++] = Replace[i][g]; for(int g = j+len2; g < len; g++) tmp[k++] = a[g]; tmp[k] = '\0'; //printf("tmp = %s\n", tmp); strcpy(a, tmp); len = strlen(a); j = -1; } } j++; } } printf("%s\n", a); } return 0; }
相关文章推荐
- UVA - 10115 Automatic Editing
- uva_10115_Automatic Editing
- UVA 10115 Automatic Editing
- UVA 10115 (暑假-字符串(2) -F - Automatic Editing)
- uva 10115
- UVa 10115 自动编辑
- UVa 10115 - Automatic Editing
- uva-10115
- UVa 10115 Automatic Editing
- UVA 10115 Automatic Editing(字符处理)
- UVa 10115 - Automatic Editing
- UVA10115-自动编辑
- uva 10115 Automatic Editing(strstr+sprintf)
- UVA - 10115 Automatic Editing
- UVA 10115 Automatic Editing (字符串的替换和查找)
- UVa10115 Automatic Editing
- uva_10115
- uva10115 - Automatic Editing
- ACM-uva10115
- UVA 10115 - Automatic Editing