多比特杯武汉工程大学程序设计竞赛——扭动的字符串

思维

1. 首先题目发现他是可以实现任意两个相邻字符交换的，只要有这一点，这个字符串我们就可以任意排序，因此就不需要考虑排序的问题了。

2. 组成回文串，这就需要对原串串的长度进行讨论：

• 原串长度是奇数。这说明只允许一个字符的个数为奇数，其他的字符的个数都必须是偶数。

• 原串长度是偶数。这说明所有出现的字符的个数都必须为偶数。

3. 根据以上的条件，开一个桶直接判断就好了。

#include <bits/stdc++.h>

#define endl '\n'

using namespace std;

int cnt[30];

void solve() {
    string s;
    cin >> s;
    for (char t : s) cnt[t - 'a'] ++ ;
    int num = 0;
    for (int i = 0; i < 26; i ++ ) {
        num += cnt[i] % 2;
    }
    if ((int)s.size() % 2 == num)cout << "YES" << endl;
    else cout << "NO" << endl;
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int T = 1;
//    cin >> T;
    while (T--) {
        solve();
    }
    return 0;
}