hdu 2205

最新推荐文章于 2019-02-02 03:05:18 发布

IceFire

最新推荐文章于 2019-02-02 03:05:18 发布

阅读量788

点赞数 1

本文链接：https://blog.csdn.net/Heu_Ice_Fire/article/details/13776365

版权

题解：交叉回文，所谓交叉的意思就是指各字符串中的字符的相对位置保持不变。

用枚举法即可，然后判断是否为回文。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

char s1[55],s2[55];

int MAX(int a,int b){
    return a>b?a:b;
}
int ans;

int judge(int i,int j,int m,int n)
{
    int ss1,e1,ss2,e2,flag=0;
    ss1=i,e1=j,ss2=m,e2=n;
    if((e1<ss1&&e2<ss2)||(e1==ss1&&e2<ss2)||(e2==ss2&&e1<ss1)) return 1;
    if(e1>ss1&&s1[ss1]==s1[e1])
    {
        if(judge(ss1+1,e1-1,ss2,e2))return 1;
    }
    if(e2>ss2&&s2[ss2]==s2[e2])
    {
        if(judge(ss1,e1,ss2+1,e2-1))return 1;
    }
    if(s1[ss1]==s2[e2])
    {
        if(judge(ss1+1,e1,ss2,e2-1))return 1;
    }
    if(s2[ss2]==s1[e1])
    {
        if(judge(ss1,e1-1,ss2+1,e2)) return 1;
    }

    return 0;
}


int fun(int k)
{
    int i,j,m,n,len,max;
    if(k==1)
    {
        max=0;
        len=strlen(s1);
        for(i=0;i<len;i++)
        {
            for(j=i;j<len;j++)
            {
                m=i,n=j;
                while(s1[m]==s1[n])
                {
                    m++,n--;
                    if(m>=n) max=MAX(max,j-i+1);
                }
            }
        }
        return max;
    }
    if(k==2)
    {
        max=0;
        len=strlen(s2);
        for(i=0;i<len;i++)
        {
            for(j=i;j<len;j++)
            {
                m=i,n=j;
                while(s2[m]==s2[n])
                {
                    m++,n--;
                    if(m>=n) max=MAX(max,j-i+1);
                }
            }
        }
        return max;
    }

    return 0;
}

int main()
{
    int len1,len2,i,j,m,n,ans;
    int max;

    while(gets(s1))
    {
        max=1;
        gets(s2);
        len1=strlen(s1);
        len2=strlen(s2);
        if(len1!=0&&len2!=0)
        {
            for(i=0;i<len1;i++)
                for(j=i;j<len1;j++)
                    for(m=0;m<len2;m++)
                        for(n=m;n<len2;n++)
                            if(judge(i,j,m,n))
                                if((j-i+1)+(n-m+1)>max)
                                {
                                    max=(j-i+1)+(n-m+1);
                                }
        }
        else if(len1==0&&len2==0)max=0;
        else if(len1==0)
            max=MAX(max,fun(2));
        else if(len2==0)
            max=MAX(max,fun(1));
        printf("%d\n",max);
    }

    return 0;
}