UVa_10115 - Automatic Editing(POJ 1572)
2014-05-21 21:39
246 查看
简单模拟题,用C++的string操作非常简单,注意循环的跳出即可
代码如下:
代码如下:
#include<iostream> #include<string> using namespace std; string str[10]; string newstr[10]; string text; void Edit(string a,int n) { for(int i=0;i<n;i++) //按照规则查找 { int j; while(1) //不断查找并应用第i条规则 { if((j=text.find(str[i]))!=string::npos){ text.replace(j,str[i].length(),newstr[i]); } else break; //找不到,跳出,进行下一条规则 } } } int main() { int n; while(cin>>n&&n!=0) { cin.get(); for(int i=0;i<n;i++) { getline(cin,str[i]); getline(cin,newstr[i]); } getline(cin,text); Edit(text,n); cout<<text<<endl; } return 0; }
相关文章推荐
- poj 1271 || UVA 10117 Nice Milk
- uva 10115
- poj 1112 uva1627
- HDU1318 POJ1590 UVA401 ZOJ1325 Palindromes【回文+水题】
- POJ 3342 Party at Hali-Bula / HDU 2412 / UVAlive 3794 / UVA 1220
- UVa 1572 Self-Assembly (构造+拓扑排序。。。。。)
- POJ 1271 && uva 10117 Nice Milk
- POJ 2258 ZOJ 1947 UVA 539 The Settlers of Catan
- UVA572 HDU1241 POJ1562 Oil Deposits【DFS】
- poj 1606 Jugs and poj 3414 Pots(数组模拟BFS) uva 571 (数论)
- 例题6-19 UVA 1572 Self-Assembly自组合
- Uva540(poj 2259)-Team Queue(佇列)
- UVA 10115-Automatic Editing(运用字符串函数对字符串进行替换)
- POJ 3398 / UVA 1218 Perfect Service 树形DP
- poj 3809 UVaLive 4643 Twenty Questions
- POJ1852 UVa10714 ZOJ2376 Ants【水题】
- HDU 1606(POJ 1598 UVA 409) Excuses, Excuses!(字符串匹配处理)
- poj1572 Automatic Editing
- UVa 10115 - Automatic Editing解题报告
- UVa 10115 自动编辑