poj 1572 Automatic Editing

最新推荐文章于 2019-02-16 00:47:01 发布

yzl_rex

最新推荐文章于 2019-02-16 00:47:01 发布

阅读量514

点赞数

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

本文链接：https://blog.csdn.net/yzl_rex/article/details/7834845

版权

POJ 专栏收录该内容

191 篇文章 0 订阅

订阅专栏

#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");
}