码迷,mamicode.com
首页 > 其他好文 > 详细

PAT Advanced Level 1040. Longest Symmetric String (25)

时间:2016-04-06 09:24:33      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:

水题。枚举中间,暴力算最远的。也可以用(Manacher)

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

char s[2000];
int ans,len,sum;

void check(int a,int b)
{
    if(s[a]!=s[b]) return;
    if(a==b) sum=1; else sum=2;
    int left=a-1,right=b+1;
    while(!(left<0||right>=len||s[left]!=s[right]))
        left--,right++,sum=sum+2;
    ans=max(ans,sum);
}

int main()
{
    gets(s); len=strlen(s); ans=0;
    for(int i=0;i<len;i++) check(i,i),check(i,i+1);
    printf("%d\n",ans);
    return 0;
}

 

PAT Advanced Level 1040. Longest Symmetric String (25)

标签:

原文地址:http://www.cnblogs.com/zufezzt/p/5357778.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!