CV大师（string中substr()函数）

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

书生是一个学渣，他喜欢抄舍友的作业，某次他将舍友的某篇文章粘贴到自己的空白word文档中后，一不小心将光标点到了文章中的某个位置，然后又点了一次粘贴，你可以帮书生复原文章吗？

输入描述:

第一行包含一个整数t(1≤t≤1e2)，代表样例数量。
接下来为t组样例，每组样例为两行。
每个样例的第一行为一个整数 n(1≤n≤5e3)，代表字符串长度。
每个样例的第二行为长度为2n的小写字符串s。
n的总和小于等于5e3。

 输出描述:

1
4
ababcdcd

 示例1

输入

1
4
ababcdcd

 输出

abcd

代码 献上(string中的substr()的函数)

#include<iostream>

using namespace std;

int main()
{
    int v; cin >> v;
//组数
    while (v--)
    {
        int n; cin >> n;
//复制字符串的个数
        string q; cin >> q;
//输入字符串
        for (int a = 0; a < 2 * n; a++)
//枚举每个位置
        {
            if (q.substr(0, a) + q.substr(a + n) == q.substr(a, n))
//若字符串为"aaaabbbb"
//则判断成立时
// q.substr(0, a)="aa"
// q.substr(a + n)="bb"
// q.substr(0, a) + q.substr(a + n)="aabb"
// q.substr(a, n)="aabb"
//判断前后两段合并与中间的字符串判断是否相等
            {
                cout << q.substr(a, n) << endl;
//输出
                break;
//退出遍历
            }

        }
    }
}