专栏文章

题解：P12592 重生有惊喜

___Jared__
P12592题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mip7rrz0
此快照首次捕获于
2025/12/03 07:33
3 个月前
此快照最后确认于
2025/12/03 07:33
3 个月前
查看原文

思路

观察可以发现，当每个字母出现次数为偶数，或者当且仅有一个字母出现过奇数次，则可以判断其可以在通过数次交换后成为回文字符串；
同理，由异或性质，同为零异为一则可以借助此省去取模的操作。
通过一个桶即可实现对每个字母出现的次数的纪录。

AC Code

CPP
#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");
	}
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...