本文由 @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);
}