Codeforces Round #650 (Div. 3) A. Short Substrings

Posted 2020-12-11 kanoon

题目链接：https://codeforces.com/contest/1367/problem/A

题意

给出一个字符串 $t$，找出原字符串 $s$，$t$ 由 $s$ 从左至右的所有长为 $2$ 的子串构成。

题解

只有 $s$ 的首尾字符会只在 $t$ 中出现一次，其余字符都会重复出现两次。

代码

#include <bits/stdc++.h>
using namespace std;

void solve() {
    string s; cin >> s;
    int n = s.size();
    cout << s[0];
    for (int i = 1; i < n - 1; i += 2)
        cout << s[i];
    cout << s[n - 1] << "
";
}

int main() {
    int t; cin >> t;
    while (t--) solve();
}