String Similarity

String Similarity

思路

因为需要保证每一个都需要有一个一样的，那么就是每一个都需要有一个相似的，如果我们设第$i$个相似的话，那么也就是在$s[i,i+n]$中 $s[i+i]=str[i]$

#include <bits/stdc++.h>
 
using namespace std;
int main() {
    
    
    int _;
    scanf("%d", &_);
    while (_--) {
    
    
        int n;
        string str;
        scanf("%d", &n);
        cin >> str;
        string ans = "";
        for (int i = 0; i < 2 * n - 1; i+=2) {
    
    
            ans += str[i];
        }
        cout << ans << "\n";
    }
    return 0;
}