5.6 替换字符串中连续出现的指定字符串

【题目】

    给定单个字符串str、from和to，已知from字符串中无重复字符，把str中所有from的子串全部替换成to字符串，对连续出现from的部分要求只替换成一个to字符串，返回最终结果字符串。
【举例】

    str="123abc"，from="abc"，to="4567"，返回"1234567"；

    str="123"，from="abc"，to="4567"，返回"123"；

    str="123abcabc"，from="abc"，to="X"，返回"123X"；

【实现】

#include <iostream>
#include <string>
using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
string str,from,to;
getline(cin, str);
getline(cin, from);
getline(cin, to);
int match = 0;
for (int i = 0; i < str.size(); i++)
{
if (str[i] == from[match++])
{
if (match == from.size())
{
int len = i;
while (match--)
{
str[len--] = 0;
}
match = 0;
}
}
else
match = 0;
}
string cur = "", res = "";
for (int i = 0; i < str.size(); i++)
{
if (str[i] != 0)
cur = cur + str[i];
if (str[i] == 0&&(i==0||str[i-1]!=0))
{
res = res + cur + to;
cur = "";
}
}
if (!cur.empty())
res = res + cur;
cout << res;
return 0;
}

【知识点】

1、本题是一道比较典型的关于字符串替换类型的，此类题目总体思路是先用一重循环找出原串中需要替换的子串（可以标记一下需要替换的地方，比如这里用0进行标记）；其次再用一重循环将原串与需要替换的串复制到一个新串中返回。还有一点使用cur、res、match这三个变量比较巧妙。

2、关于string中的size()和length()函数的区别：从 C++标准库中的string中两者的源代码没有什么区别，length是因为沿用C语言的习惯而保留下来的，string类最初只有length，引入STL之后，为了兼容又加入了size，它是作为STL容器的属性存在的，便于符合STL的接口规则，以便用于STL的算法。

string类的size()/length()方法返回的是字节数，不管是否有汉字。