hdu 2205

来源：互联网发布：linux awk 指定匹配列编辑：程序博客网时间：2024/06/06 14:22

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

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

#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;}