【问题标题】:Prolog: Ignoring spaces using dcg rulesProlog:使用 dcg 规则忽略空格
【发布时间】:2012-04-30 04:52:10
【问题描述】:

我在 SWI Prolog 中编写了一个程序来测试一个字符串是否是回文。 DCG 中的这个任务我能算出来,而且很简单。

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

我想写一个忽略空格的规则,但是在搜索了一段时间之后,没有什么真正符合我的要求。我对 DCG 还是很陌生,任何见解都将不胜感激。

【问题讨论】:

    标签: prolog spaces palindrome dcg


    【解决方案1】:

    您可以添加一个新子句来忽略空格:

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

    【讨论】:

      猜你喜欢
      • 2013-05-10
      • 1970-01-01
      • 1970-01-01
      • 2019-09-21
      • 1970-01-01
      • 1970-01-01
      • 2016-02-03
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多