最长回文子串长度

来源:互联网 发布:unity编程语言 编辑:程序博客网 时间:2024/05/18 02:46
int len=strlen(s),id=0,maxlen=0;for(int i=len;i>=0;--i){    s[i+i+2]=s[i];    s[i+i+1]='#';}s[0]='*';for(int i=2;i<2*len+1;++i){    if(p[id]+id>i)p[i]=min(p[2*id-i],p[id]+id-i);    else p[i]=1;    while(s[i-p[i]] == s[i+p[i]])++p[i];    if(id+p[id]<i+p[i])id=i;    if(maxlen<p[i])maxlen=p[i];    }    printf("%d\n",maxlen-1);

原创粉丝点击