2012-04-18 21 views
2

我在SWI Prolog中編寫了一個程序來測試字符串是否是迴文。 DCG中的這項任務能夠弄清楚,而且相當微不足道。序言:忽略使用dcg規則的空格

palindrome --> [X], palindrome, [X]. 
palindrome --> [X],[X]. 
palindrome --> [X]. 

我想寫一個規則,將忽略空格,但經過一段時間沒有找到真正符合我所尋找的。我對DCG還很新,任何見解都將不勝感激。

回答

4

您可以添加新的條款,忽略空格:

palindrome --> " ", palindrome. 
?- phrase(palindrome, "ab cba",[]). 
true