时间限制: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;
//退出遍历
}
}
}
}