字符串：手写拼接

校选赛中我出的一道题，放在了第二题的位置，题目的思路来源于在求解单词接龙这道题时，处理单词串拼接时的实现细节，方法有很多，这里介绍一种我想到的。

对于abc和bce,将他们拼在一起形成abcbce,之后去掉中间重叠的部分，就变成了abce，编程完成这一细节实现。

我们首先建立两个空子串，然后存一下两个串的长度的最小值，然后设置两个指针，一个枚举第一个字符串中的每一个字符，从后往前枚举，一个枚举第二个字符串中的每一个字符，从前往后枚举

    for(int i=0;i<len;i++)
    {
        c=a[len1-i-1]+c;
        d=d+b[i];
        if(c==d)
            tmp=c;
    }

看上述代码，每枚举到一个字符，就将其与空字符串连接，一个一个字符地去加。

每次加都判断一下当前两个新字符串是否相等，如果相等就把相等的这个结果存下来。

找完之后，我们将第一个字符串的后半部分去掉，去掉多少呢？就去掉之前存下来的结果的长度。同理，我们把第二个字符串的前半部分去掉，同样也去掉当前那个临时存下的结果的长度。

len=tmp.size();
    for(int i=0;i<len1-len;i++)
        ans=ans+a[i];
    for(int i=0;i<len;i++)
        ans=ans+tmp[i];
    for(int i=len;i<len2;i++)
        ans=ans+b[i];

我们的结果就变成了第一个字符串的前半部分+重叠部分（临时存下的结果）+第二个字符串的后半部分

完整的实现代码如下：

#include<iostream>
#include<string>
using namespace std;
string a,b;
int MIN(int x,int y)
{
    return x<y?x:y;
}
int main()
{
    cin>>a>>b;
    int len1=a.size();
    int len2=b.size();
    string c="",d="";
    int len=MIN(len1,len2);
    string tmp="";
    string ans="";
    for(int i=0;i<len;i++)
    {
        c=a[len1-i-1]+c;
        d=d+b[i];
        if(c==d)
            tmp=c;
    }
    len=tmp.size();
    for(int i=0;i<len1-len;i++)
        ans=ans+a[i];
    for(int i=0;i<len;i++)
        ans=ans+tmp[i];
    for(int i=len;i<len2;i++)
        ans=ans+b[i];
    cout<<ans;
    return 0;
}