http://acm.zju.edu.cn/show_problem.php?pid=2744
我的运行超时:
我的答案:
#include<stdio.h>
main()
{
char a[5001];
int i=0,j=0,n=0,k=0,o=0;
while( scanf("%s",a)!=EOF)
{
while(a[n]!='\0')
{ j=n;
while( a[j]!='\0')
{
for (i=n;i<=j;i++)
if (a[i]!=a[j-i+n] ){ k=1; }
if(k==0) {o++; printf("%d %d\n",n,j); }
j++;
k=0;
}
n++;
}
printf("%d",o);
o=0;
n=0;
}
}