回文词

1、回文词(words.pas/c/cpp)

【问题描述】 CR 喜欢研究回文词，有天他发现一篇文章，里面有很多回文数，这使他来 了兴趣。他决定找出所有长度在 n 个字节以上的回文数。在寻找回文时不用理睬 那些标点符号、空格（但应该保留下来以便作为

答案输出） ，只用考虑英文字母 'A'-'Z'‘和'a'-'z'。 要你寻找的回文的文章是一个不超过 5，000个字符的字符串。

【输入文件】(words.in) 第一行为要找的回文的长度 n。后面一行或几行为一个不超过 5,000 个字符 的字符串。 ．

【输出文件】( words.out) 输出的最后一行为找到的长度大于等于 n 的回文词的个数。 同一个回文中心 只算一组回文，并且输出这组回文最长的回文。前面一行或几行应该包括所有长 度大予等于 n 的回文词的原文（没有除去标点符号、空格） ，把这些回文输出到 一行或多行（如果回文中 包括换行符)。 如果有多个回文长度大于等于 n，全部输出所有回文。按回文中心在原文中 的出现顺序依次输出。

【输入样例】

3

Confucius say: Madam,I'm Adam.

【输出样例】

Madam

Madam, I'm Adam

m Adam

3

【数据规模】 对于40%的数据： 在2000 个字符以内 对于100%的数据： 在5000 个字符以内

#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

int pd[50003],sum[50003];

struct data

{

int x,pos;

};data num[50003];

char s[50003];

int i,j,n,m,ans,len;

void shuchu(int start,int end)

{

for (int i=num[start].pos;i<=num[end].pos;i++)

printf("%c",s[i]);

printf("\n");

return;

}

int main()

{

freopen("words.in","r",stdin);

freopen("words.out","w",stdout);

scanf("%d\n",&n);

len=0;

while ((s[len]=getchar())&&(s[len]!=EOF))

len++;

for (i=0;i<len;i++)

if (s[i]>=65&&s[i]<=90||s[i]>=97&&s[i]<=122)

{

pd[i+1]=0; sum[i+1]=sum[i]; m++; num[m].pos=i;

if (s[i]>=65&&s[i]<=90)

num[m].x=s[i];

else

num[m].x=s[i]-32;

}

else

pd[i+1]=1,sum[i+1]=sum[i]+1;

for (i=1;i<=m;i++)

{

j=1;

while (i-j>0&&i+j<=m&&num[i-j].x==num[i+j].x)

j++;

if ((j-1)*2+1>=n)

{

shuchu(i-j+1,i+j-1); ans++;

}

j=1;

while (i-j+1>0&&i+j<=m&&num[i-j+1].x==num[i+j].x)

j++;

if ((j-1)*2>=n)

{

shuchu(i-j+2,i+j-1); ans++;

}

}

printf("%d\n",ans);

}