2019内蒙古大学生程序设计竞赛E

2019内蒙古大学生程序设计竞赛E
链接：https://www.bttcacm.cn/problem.php?id=1783

题目描述
Rabbit 得到了一张秘密纸条，上面是由密密麻麻的小写字母组成的字符串。
已知，字符 c 与字符’z’-c+'a’是相反的。(即‘a’与‘z’，‘b’与‘y’…)
现在规定对称相反子串的定义为该子串从中间到两边对应位置的字符都是相反的。
例如给定字符串"azza",其对称相反子串有“a”，“z”，“az”，“azz”,“zza”,“za”。
Rabbit 想知道最长的对称相反子串的长度是多少?
输入格式
输入数据第一行为 T，表示数据组数。(1<=T<=10)
每组数据占一行，为字符串 S。(1<=|S|<=1000)
输出格式
对于每组数据输出一个整数，代表最长的对称相反子串的长度，占一行。
输入样例

2
kadwxdwz
abcdevdcba

输出样例

7
2

---

思路：类似于字符串求解最长对称子串，只是由最长对称子串变成最长对称相反子串，由相等写个相反的函数判定替代即可。求解最长对称子串有一个专门的算法manacher算法，不过这一题可以直接暴力过掉，所以还是简单的模拟题。只是要注意奇数对称串和偶数对称串的判定不同就行。

AC代码：

#include<bits/stdc++.h>
#define INF 0x3F3F3F3F
#define endl '\n'
#define css(n) cout<<setiosflags(ios::fixed)<<setprecision(n); 
using namespace std;
typedef long long ll;
const int maxn=30050;
int n,m;
int t;
double a,b;
int arr[1005];
string str;
bool yes(int a,int b)
{
	if(str[a]=='z'-str[b]+'a') return 1;
	else return 0;
}
int cal(int x,int y)
{
//	int sum=0;
	while(yes(x,y))
	{
		x--;y++;
	}
	int sum=y-x-1;
	return sum;
}
int main()
{
	std::ios::sync_with_stdio(false);
	cin>>t;
	while(t--)
	{
		cin>>str;
		int len=str.size();
		int mx=1;
		for(int i=0;i<len;i++)
		{
			mx=max(mx,cal(i,i+1));
			mx=max(mx,cal(i-1,i+1));
		 }
		 cout<<mx<<endl; 
	}
	return 0;
}