大维基百科的原话:
A palindrome is a word, phrase, number, or other sequence of >characters which reads the same backward or forward.
回文是一个结构,满足回文结构的事物从前或从后遍历元素得到的结果是相同的。具体事物的元素的单位可能是不同的,如一个单词,字符是其元素;一个词组,元素可能是单词;一篇文章,段落可能是其元素。 如,'(x a m a x)
是一个回文列表。
回文列表有什么特征呢,
(1)反向之后的列表和原有列表相同
(define palindrome?
(lambda (ls)
(equal? ls (reverse ls))))
(2)对称
从两端分别同时向中间移动,直到两端元素不同,返回#f
,否则#t