字符串s初始长度为1，有2 * n个字符串(t1,t2,...t[2n]), 表示n个操作：第i个操作中，将s中某个t[2i -1]子串替换为t[2*i]。

__night_

于 2024-01-31 15:40:01 发布

阅读量365

点赞数 10

CC 4.0 BY-SA版权

分类专栏： codeforces 文章标签：算法

本文链接：https://blog.youkuaiyun.com/way_back__/article/details/135955103

codeforces 专栏收录该内容

95 篇文章

订阅专栏

该篇文章描述了一种算法思路，通过输入一组打乱顺序的字符串，利用字符计数的方法，判断哪些字符出现奇数次，从而确定初始字符串。主要涉及C++编程和字符串处理技术。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定2*n个字符串，表示被打乱顺序的字符串数组t，和最终的字符串s，求初始的字符串s。

题目

思路：

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
#define fi first
#define se second
#define lson p << 1
#define rson p << 1 | 1
const int maxn = 1e6 + 5, inf = 1e9 + 5, maxm = 4e4 + 5, mod = 1e9 + 7, N = 1e6;
int a[maxn], pre[maxn], b[maxn], suf[maxn];
int n, m;
string s;
// string t[maxn];

int qpow(int a, int b){
    int res = 1;
    while(b){
        if(b & 1) res = res * a % mod;
        a = a * a % mod;
        b >>= 1;
    }
    return res;
}

void solve(){
    int res = 0;
    int k;
    cin >> n;
    int cnt[26] = {0};
    for(int i = 1; i <= 2 * n + 1; i++){
        cin >> s;
        for(auto c : s){
            cnt[c - 'a']++;
        }
    }
    for(int i = 0; i < 26; i++){
        if(cnt[i] % 2 == 1){
            cout << char('a' + i) << '\n';
            return ;
        }
    }
}
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    // fac[0] = 1;
    // for(int i = 1; i <= N; i++){
    //     fac[i] = fac[i - 1] * i % mod;
    // }
    int T = 1;
    cin >> T;
    while (T--)
    {
        solve();
    }
    return 0;
}