UVA_10115 - Automatic Editing之replace的用法

最新推荐文章于 2016-09-05 01:57:10 发布

原创最新推荐文章于 2016-09-05 01:57:10 发布 · 560 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

数据结构专栏收录该内容

43 篇文章

订阅专栏

本文解析了一道UVA竞赛中的字符串替换题目，通过C++实现连续应用替换规则直至无法继续替换的过程。代码简洁高效，适合算法初学者及竞赛选手参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先来一道UVA题目：

点击打开链接

这是一道水题，但许多人的解法却不精简。题意是：有n个替换规则，对于输入的str,不停的应用第一个替换规则，直到str中不能使用这个替换规则，以此类推。

#include <iostream>
using namespace std;
int main()
{
   int n,i;
   while(cin >> n && n)
    {
    cin.get();//读取回车
    string find[n], replace[n], text;
    for( i = 0; i < n; ++i)
    {
    getline(cin, find[i]);//相当于 cin >> find[i]
    getline(cin, replace[i]);
    }
   getline(cin, text);
   for( i = 0; i < n; ++i)
   {
 int pos;
while(pos = text.find(find[i]), pos != string::npos)
 {
   text.replace(pos, find[i].size(), replace[i]);//从 pos 位置开始的 find[i].size 个字符替换为replace[i]
 }
}
cout << text << endl;
}
return 0;
}