UVa 10115 Automatic Editing

最新推荐文章于 2021-07-28 20:05:23 发布

原创最新推荐文章于 2021-07-28 20:05:23 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #2010

UVa 专栏收录该内容

92 篇文章

订阅专栏

本文提供了一种解决UVa10115自动编辑问题的算法实现，通过查找并替换字符串来模拟文本编辑过程。利用C++标准库中的字符串操作函数简化了查找与替换流程。

/* coder: ACboy date: 2010-2-16 result: AC description: UVa 10115 Automatic Editing */ #include <iostream> #include <vector> #include <algorithm> #include <string> using namespace std; vector<string> findve; vector<string> replaceve; // 查找字符串a中是否存在find字串， // 如果存在find则返回find出现的第一个位置， // 如果不存在则返回-1。 /*int findstr(string &a, string &find) { int position = -1; int len = a.size(); int findlen = find.size(); for (int i = 0; i < len - findlen; i++) { if (find == a.substr(i, findlen)) { position = i; break; } } return position; }*/ int main() { int n; int i; #ifndef ONLINE_JUDGE freopen("10115.txt", "r", stdin); #endif while (cin >> n) { string k; if (n == 0) break; else { getline(cin, k); for (i = 0; i < n; i++) { string temp; getline(cin, temp); findve.push_back(temp); getline(cin, temp); replaceve.push_back(temp); } string str; getline(cin, str); for (i = 0; i < n; i++) { // 当在str中没有找到时返回string：：npos值为负一（-1）。 int position = str.find(findve[i]); while (position != -1) { str.replace(position, findve[i].size(), replaceve[i]); position = str.find(findve[i]); } } cout << str << endl; findve.clear(); replaceve.clear(); } } return 0; }