UVaOJ 10115 - Automatic Editing

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving :: String

Description

完成一项自动编辑工作。

该工作要求按一些规则完成替换工作。

对于每个规则，要求不停地在字符串中找到关键词进行替换，

直到关键词不再出现于字符串中为止。

要求完成所有规则的替换工作，输出最终字符串。

Type

String

Analysis

利用 STL 中的 string 的 find() 和 replace() 成员函数完成即可。

Solution

// UVaOJ 10115
// Automatic Editing
// by A Code Rabbit

#include <iostream>
using namespace std;

const int MAXN = 100000;

int n;
string rules[MAXN][2];
string str;

int main() {
    while (cin >> n && n) {
        cin.get();
        for (int i = 0; i < n; i++) {
            getline(cin, rules[i][0]);
            getline(cin, rules[i][1]);
        }
        getline(cin, str);
        for (int i = 0; i < n; i++) {
            int idx;
            while ((idx = str.find(rules[i][0])) != string::npos)
                str.replace(idx, rules[i][0].length(), rules[i][1]);
        }
        cout << str << endl;
    }

    return 0;
}