BJTU1940 铁憨憨骑士团的回文对称

BJTU1940 铁憨憨骑士团的回文对称

题目：

在遥远的憨憨王国，有一个铁憨憨骑士团。

这天，骑士团团员憨森有了一个伟大的结论：回文就是对称，对称就是回文！

对于一个括号序列来说，如果这个序列从左往右读和从右往左读，每个字符都是一样的，那么我们说这个序列是回文的。

对于一个括号序列来说，如果我们把这个序列的每个元素反转（左括号变成右括号，右括号变成左括号）之后，再从右往左读，能够得到原来的序列，那么我们说这个序列是对称的。

现在，憨森有了若干个括号序列，他想要知道，这些序列是回文的，对称的，或者两者都不是？

输入：

第一行为一个整数 𝑇 (1≤𝑇≤10) ，表示一共有 𝑇 组数据。
接下来一共 𝑇 行，每行一个字符串 𝑆 (1≤|𝑆|≤104) ，只包含英文的左括号和右括号两种字符，表示一个括号序列。

输出：

对于每组数据：

如果它是回文的，那么输出 “PALINDROME!!!”；
如果它是对称的，那么输出 “SYMMETRY!!!”；
如果它既不是回文的也不是对称的，那么输出 “UGLY!!!”。
（输出全部不包含引号）

解释：

这个题目主要体现的是对字符串的操作，对于回文和对称的判断，可以分别用不同的指标表示。

对于回文的判断，用循环进行一半的遍历即可。

对于对称的判断，这里我又定义了一个字符串，然后这个字符串执行要求中括号反转的操作，然后再对二者进行便利判断即可。

注意角标就行。

代码：

#include<cstdio>
#include<algorithm>
#include<string>
#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdlib>

using namespace std;

int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		int temp = 0;
		int temp2 = 0;
		string s;
		string ms;
		cin>>s;
		ms = s;

		for(int i = 0;i < s.length()/2;i++)
		{
			if(s[i] != s[s.length() - i - 1])
			{
				temp++;
				break;
			}
		}
		for(int i = 0;i < s.length();i++)
		{
			if(s[i] == '(')
			{
				ms[i] = ')';
			}
			else
			{
				ms[i] = '(';
			}
		}
		for(int i = 0;i < s.length();i++)
		{
			if(ms[i] != s[s.length() - i - 1])
			{
				temp2++;
				break;
			}
		}
		if(temp != 0 && temp2 == 0)
		{
			cout<<"SYMMETRY!!!"<<endl;
		}
		else if(temp == 0 && temp2 != 0)
		{
			cout<<"PALINDROME!!!"<<endl;
		}
		else
		{
			cout<<"UGLY!!!"<<endl;
		}
	}
	return 0;
}