用一个复杂度为O(n)的算法找出回文

最大回文数，用一个复杂度为O(n)的算法找出回文：

for(int i=1 ;i<n ;i++)

{   int postion=pos[i-1]-1;

 if(postion>=0&&p[i]==p[pos[i-1]])  

  pos[i]=pos[i-1]-1;

else if(p[i]==p[i-1])  

  pos[i]=i-1 }