题解：P12592 重生有惊喜

__Jared__ · 2025-05-24 18:18:13 · 题解

思路

观察可以发现，当每个字母出现次数为偶数，或者当且仅有一个字母出现过奇数次，则可以判断其可以在通过数次交换后成为回文字符串；

同理，由异或性质，同为零异为一则可以借助此省去取模的操作。

通过一个桶即可实现对每个字母出现的次数的纪录。

AC Code

#include<bits/stdc++.h>
using namespace std;
int T,n,m;
bool mp[25];
string s;
signed main()
{
    scanf("%d",&T);
    while(T--)
    {
        m=0;
        for(short i=0;i<=24;i++) mp[i]=0;
        cin>>s;
        for(int i=0;i<s.size();i++) mp[s[i]-'a']^=1;
        for(short i=0;i<=24&&m<2;i++) m+=mp[i];
        if(m<2) printf("Yes\n");
        else printf("No\n");
    }
}