sdnuoj 1632 &&ql比赛题E学妹的任务

题目：

阿梓学妹给你𝑛个字符串，请按照输入顺序拼接字符串。拼接指的是如果两个字符串首尾具有最长的
相同的部分就连接在一起。例如：假设"baccano"是当前已经拼接出来的字符串，"canot"是下一个串，
𝑏𝑎𝑐𝑐𝑎𝑛𝑜 𝑐𝑎𝑛𝑜𝑡 → 𝑏𝑎𝑐𝑐𝑎𝑛𝑜𝑡
其中红色部分代表最长的相同的首尾部分。

输入

第一行包含一个整数n ，代表字符串个数
接下来 n行每行一个字符串
n小于等于 100每个字符串长度小于等于100

输出

一行一个字符串代表最终答案

题意

先输入n行字符串，然后从第一个往后拼接字符串，要求是如果上一个的后面与下一个的前面相同，就拼在一起，还要求重叠的部分最长，如果没有重叠的部分，就直接连接在一起，最后输出这个字符串。

思路

利用字符串的一个函数：substr
substr函数的形式为s.substr(pos, n)，
需要两个参数，第一个是开始位置pos，第二个是获取子串的长度n。
函数可以从一个字符串中获取子串，返回一个string，包含s中从pos开始的n个字符的拷贝（pos的默认值是0，n的默认值是s.size() - pos，即不加参数会默认拷贝整个s），可以作为一种构造string的方法。
若pos的值超过了string的大小，则substr函数会抛出一个out_of_range异常；
若pos+n的值超过了string的大小，则substr会调整n的值，只拷贝到string的末尾。

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

int main()
{
    string s, ss，sss
    cin>>s;
    ss = s.substr(2,5);//从s字符串的第3个元素开始取（其实是是s[2]）,取五个元素
     sss = s.substr();//相当于把s的字符串复制给sss
    cout<<ss<<endl;
    return 0;
}

#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
const int N=5e5+7;
string tr;//最后输出的字符串就是tr
string ran[150];//定义一个字符串的数组，里面的元素是字符串，可以用ran[i][j]取到该数组里面的第i个字符串的第j个字符
int main()
{
    int n;
    cin>>n;
    for(int i = 1; i <= n; i++)
    {
        cin>>ran[i];
    }
    tr = ran[1];//先把第一个给tr，然后后面再连接剩余的字符串
    for(int i = 2; i <= n; i++)
    {
        int a = tr.size();//求的是现在的tr的长度，用于循环和连接剩余字符串
        int b = ran[i].size();//求的是第i个字符串的长度
        int c = 0;//用来记能拼接的字符串的长度
        for(int j = b;j;j--)
        {
            if(a - j < 0) continue;//这个就是可能第i个字符串比tr长，就不能连，至少的得和tr相等的时候才能想连接，不然就把tr覆盖了，前面就多了
            if(ran[i].substr(0, j) == tr.substr(a - j, j))//判断第i个字符串从第0个字符开始，到j，能不能等于从tr的a-j个元素开始，到j,如果满足，就把这个长度j给c，然后跳出循环，因为j是从b开始--,所以第一个能满足的就是最长的，直接跳出就完事了
            {
                c = j;
                break;
            }
        }
        for(int k = c; k < b; k++)//进行字符串的拼接
            tr+=ran[i][k];

    }
    cout<<tr;
    return 0;



}

当时比赛的时候不知道有substr这个函数，就不知道怎么写