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