gym-10135I

题意：和H差不多，这个是找字符串中最长的镜像字串；

思路：一样的思路，标记下；

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#define ll long long
using namespace std;
int main()
{
    char s[];
    char s1[]="WTYUIOAHXVM";
    int flag[];
    int ans;
    int t;
    int len;
    int len1;
    int sum,sum1;
    int maxx;
    int left,right;
    cin>>t;
    while(t--)
    {
        cin>>s;
        len=strlen(s);
        len1=strlen(s1);
        memset(flag,,sizeof(flag));
        for(int i=;i<len;i++)
        {
            for(int j=;j<len1;j++)
                if(s[i]==s1[j])
            {
                flag[i]=;break;
            }
        }
        ans=;
        for(int i=;i<=len-;i++)
        {
            if(flag[i])
            {
                left=i-;right=i+;sum=;
                while(left>=&&right<len)
                {
                    if(s[left]==s[right]&&flag[left]&&flag[right])
                    {
                        sum+=;
                        left--;
                    right++;
                    }
                    else
                        break;
                }
                left=i;right=i+;sum1=;
                while(left>=&&right<len)
                {
                    if(s[left]==s[right]&&flag[left]&&flag[right])
                    {
                        sum1+=;
                        left--;
                    right++;
                    }
                    else
                        break;

                }

                maxx=max(sum,sum1);
                ans=max(ans,maxx);
            }
            else
                continue;
        }
        cout<<ans<<endl;
    }
    return ;
}