2004.01.04

最長的字串

見山是山,見水是水。 這可不是打機鋒。以上的句子除了前後兩句看起來結構雷同之外,有什麼玄機嗎?本月謎題就是要研究符號的平行重複。 考慮一串符號(稱為字串),對於任何一對符號X和Y,以及任意字距D,如果在這個字串中,X在前,Y在後,且字距為D的樣式頂多出現一次,就稱為「奇特」字串。前面的例句裡,「

文章圖片

© SCIENTIFIC AMERICAN, A DIVISION OF NATURE AMERICA, INC.ALL RIGHTS RESERVED.