UVaOJ 10115 - Automatic Editing
2012-11-10 23:17
239 查看
AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume
1. Elementary Problem Solving :: String
Description
完成一项自动编辑工作。
该工作要求按一些规则完成替换工作。
对于每个规则,要求不停地在字符串中找到关键词进行替换,
直到关键词不再出现于字符串中为止。
要求完成所有规则的替换工作,输出最终字符串。
Type
String
Analysis
利用 STL 中的 string 的 find() 和 replace() 成员函数完成即可。
Solution
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; }
相关文章推荐
- UVAOJ 10115 ——Automatic Editing 模拟
- POJ 2243 ZOJ 1091 UVaOJ 439 Knight moves(BFS广度优先搜索)
- uvaoj 457 - Linear Cellular Automata
- UvaOj 401 - Palindromes
- UvaOJ 568 - Just the Facts
- uva-10115 - Automatic Editing
- UVaOJ 439 - Knight Moves
- STL:next_permutation (UVaOJ 146)
- UVaOJ 424
- UVaOJ 401 - Palindromes
- UVaOJ 10188 - Automated Judge Script
- UVaOJ 299 - Train Swapping
- UVaOJ10152---ShellSort
- UVaOJ10596---Morning Walk
- UVaOJ10020 - Minimal coverage
- UVA 10115 - Automatic Editing(字符串)
- UVAOJ 156字符串查找
- 10115 - Automatic Editing
- UVa 10115 - Automatic Editing解题报告
- UVaOJ_10405 - Longest Common Subsequence