poj 1572 Automatic Editing

yzl_rex

于 2012-08-06 12:16:00 发布

阅读量533

点赞数

CC 4.0 BY-SA版权

分类专栏： POJ 文章标签： string include struct system

本文链接：https://blog.youkuaiyun.com/yzl_rex/article/details/7834845

POJ 专栏收录该内容

191 篇文章

订阅专栏

本文介绍了一个自定义的字符串替换函数myreplace，该函数用于在给定的字符串中找到指定子串并将其替换为新的字符串。文章通过实例展示了如何使用这个函数来逐个替换文本中的多个目标子串。

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

#include <iostream>
#include <string>
#include <map>
#include <algorithm>
using namespace std;
 
struct Info
{
       int rule;
       string str1, str2;
       map<string, string> mymap;
};

//字符串的替换！用库函数的replace会出错，第一次还可以，当用到第二次的时候就出错！我也不知道错在哪！
//找出字串的位置，然后分三段，再进行字符串的替换！ 
string myreplace(string dest, string r, int pos1, int pos2)
{
       int i, len;
       len = dest.length();
       string str1, str2;
       for (i = 0; i < pos1; i++)
           str1.push_back(dest[i]);
       for (i = pos2; i < len; i++)
           str2.push_back(dest[i]);
       dest.erase(pos1, pos2);
       dest.clear();
       dest += str1;
       dest += r;
       dest += str2;
       return dest;
}


int main()
{
    int i, n, len, pos1, pos2;
    Info info[15];
    string tmp1, tmp2, text, substr;
    while (cin >> n){
          if (n == 0)  break;
          cin.get(); 
          for (i = 0; i < n; i++){
              getline(cin, tmp1);
              getline(cin, tmp2);
              info[i].str1 = tmp1;
              info[i].str2 = tmp2;
              info[i].rule = i+1;
              info[i].mymap[tmp1] = tmp2;
          }
          getline(cin, text); 
          for (i = 0; i < n; i++){
              while (1){//对每一个rule的进行查找，到没有这个字串的时候就退出，再进行下一个字串的查找，一直到结束！ 
                    pos1 = text.find(info[i].str1);
                    if (pos1 < 0)  break;
                    pos2 = pos1 + info[i].str1.length();
                    text = myreplace(text, info[i].mymap[info[i].str1], pos1, pos2);
              }
          }
          cout << text << endl;
    }
    
    system("pause");
}