思维
-
首先题目发现他是可以实现任意两个相邻字符交换的,只要有这一点,这个字符串我们就可以任意排序,因此就不需要考虑排序的问题了。
-
组成回文串,这就需要对原串串的长度进行讨论:
-
原串长度是奇数。这说明只允许一个字符的个数为奇数,其他的字符的个数都必须是偶数。
-
原串长度是偶数。这说明所有出现的字符的个数都必须为偶数。
- 根据以上的条件,开一个桶直接判断就好了。
#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;
}