UVA 12103 Leonardo‘s Notebook

最新推荐文章于 2025-08-18 11:07:45 发布

原创最新推荐文章于 2025-08-18 11:07:45 发布 · 132 阅读

1 ·

CC 4.0 BY-SA版权

MADE IN

文章标签：

#算法 #c++

洛谷同时被 2 个专栏收录

106 篇文章

订阅专栏

UVA

46 篇文章

订阅专栏

这是一篇关于编程竞赛题目的分析文章。题目描述了一道检查字符串是否可以通过字符置换形成回文串的问题。作者提供了输入输出格式和样例，并分享了C++代码实现。通过代码，我们可以看到它检查字符串中不同长度的置换循环，判断偶数长度的置换是否存在，从而确定字符串是否可以变为回文串。该问题看似简单，但涉及到了字符串处理和回文判断的技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leonardo’s Notebook

题目描述

PDF

输入格式

输出格式

样例 #1

样例输入 #1

2
QWERTYUIOPASDFGHJKLZXCVBNM
ABCDEFGHIJKLMNOPQRSTUVWXYZ

样例输出 #1

No
Yes

分析

一道置换的水题，比WC问题简单多了。

代码

#include<bits/stdc++.h>

using namespace std;

int T;

int a[1000];

bool vis[1000];

string s;

int main()
{
	cin>>T;
	
	while(T--)
	{
		cin>>s;
		
		memset(vis,0,sizeof(vis));
		memset(a,0,sizeof(a));
		
		for(int i=0;i<26;i++)
		{
			if(vis[i]==0)
			{
				int k=i,n=0;
				
				do{
					n++;
					
					vis[k]=1;
					
					k=s[k]-'A';
					
				}while(k!=i);
				
				a[n]++;
			}
		}
		
		bool bo=1;
		
		for(int i=2;i<=26;i+=2)
		{
			if(a[i]%2==1)
			{
				bo=0;
			}
		}
		
		if(bo==1)
		{
			cout<<"Yes"<<endl;
		}
		else 
		{
			cout<<"No"<<endl;
		}
	}
	
	return 0;
}