UVA-10115 Automatic Editing

2016-07-12

UVA - 10115 Automatic Editing

题目大意：根据给出的替换规则替换字符串，要按照规则顺序，整个字符串都找不到后才能进行下一个规则。

解题思路：通过strstr与strncpy的互相结合，将字符串进行分割，运用strcpy与strcat对结果进行拼接。

这题是对strstr与strncpy的初步认识，后面有一题需要对strstr与strncpy熟练掌握。例：UVA-10361 Automatic Poetry

#include <iostream>
#include <string.h>
#include <cstdio>
using namespace std;

int main () {
    int rule_num;
    while ( cin >> rule_num && rule_num != 0 ) {
        getchar();
        char rule[10000][10000];
        for (int i = 0; i < rule_num*2; i++)
            gets(rule[i]);
        char str[1000];
        gets(str);
        char nstr[1000];
        strcpy( nstr , str );
        for (int i = 0; i < rule_num*2; i += 2) 
            while ( strstr( nstr , rule[i] ) != NULL) {
                char f[1000];
                memset( f , '\0' , sizeof(f) );
                strncpy( f , nstr , strstr(nstr,rule[i])-nstr );//将字符串在规则前的部分储存在f数组中
                char b[1000];
                memset( b , '\0' , sizeof(b) );
                strncpy( b , strstr(nstr,rule[i])+strlen(rule[i]) , strlen(nstr) - (strstr(nstr,rule[i])-nstr) - strlen(rule[i]) );//将字符串在规则后的部分储存再b数组中    
                strcpy( nstr , f );
                strcat( nstr , rule[i+1] );
                strcat( nstr , b );
            }
        cout << nstr << endl;
    }
    return 0;
}