枚举每一个回文的中间位置,当循环到原文的第i个位置时有两种情况 ,
一种是奇数长度的回文,中间位置为i。
另一种是偶数长度的回文 ,中位置为i 和i+1。
利用回文数的特点(pal[i]=pal[n-1-i])去判断即可。
回文数在ACM题中出现还挺多的,一定要牢牢地抓住这条性质。
枚举每一个回文的中间位置,当循环到原文的第i个位置时有两种情况 ,
一种是奇数长度的回文,中间位置为i。
另一种是偶数长度的回文 ,中位置为i 和i+1。
利用回文数的特点(pal[i]=pal[n-1-i])去判断即可。
回文数在ACM题中出现还挺多的,一定要牢牢地抓住这条性质。