某大厂 机试题 题目及解决源码 2014

本文由 @lonelyrains 出品，转载请注明出处。 
文章链接： http://blog.csdn.net/lonelyrains/article/details/39558725

/*
一个字符串经过多次译码替换后最终得到一个新目的串，目的串的长度可能长于，也可能短于源串
注：输入的字符串中均不会含有空格
题目类别:	字符串
难度:	中级
分数:	100
运行时间限制:	无限制
内存限制:	无限制
阶段:	应聘考试
输入:	
源字符串:    aabcdefgabkl
替换字符串组数： 2
替换字符串:  ab->abcd
dc->go
输出:	
源字符串按替换字符串顺序替换
1. 将ab替换为abcd，则aabcdefgabkl替换后变为aabcdcdefgabcdkl
2. 将dc替换为go,则aabcdcdefgabcdkl替换后变为aabcgodefgabcdkl
因此最终得到的目的字符串为: aabcgodefgabcdkl
样例输入:	
aabcdefgabkl
2
ab->abcd
dc->go
样例输出:	
aabcgodefgabcdkl
*/

#include <string>
#include <iostream>

using namespace std;

void main()
{
	string strSrc,*strReplaceArr;
	int iNum;
	int i;
	int posReplace;

	cin >> strSrc;
	cin >> iNum;
	
	strReplaceArr = new string[iNum];

	for(i=0;i<iNum;i++)
	{
		cin >> strReplaceArr[i];
	}

	int pos = 0, strReplacePos = 0;
	for(i=0;i<iNum;i++)
	{
		posReplace = strReplaceArr[i].find("->");
		string strReplaceStrSub = strReplaceArr[i].substr(0,posReplace);
		string strReplaceStrDes = strReplaceArr[i].substr(posReplace+strlen("->"),strReplaceArr[i].length());

		while(string::npos != (pos = strSrc.find(strReplaceStrSub, strReplacePos)))
		{
			strSrc = strSrc.replace(pos, posReplace, strReplaceStrDes, 0, strReplaceStrDes.length());
			strReplacePos += pos + strReplaceStrDes.length();
		}

		strReplacePos = 0;
	}

	cout << strSrc;

	delete(strReplaceArr);
}