如何用Prolog实现按规则拼接字符列表与数字的parlist谓词
Prolog 谓词
parlist/3 实现方案 实现思路
核心逻辑是先获取输入列表的长度,按长度分两种场景拼接得到结果:
- 列表长度 < 2:直接将原列表与存放
num的单元素列表拼接 - 列表长度 ≥ 2:先给原列表前后拼接左右括号字符,再和存放
num的单元素列表拼接
用到的Prolog内置谓词说明:
length/2:传入列表和变量,返回列表长度append/3:传入两个待拼接列表和变量,返回拼接后的结果列表
代码实现
写法1:子句匹配式(更适合Prolog新手理解)
% 匹配列表长度小于2的场景 parlist(List, Num, All) :- length(List, Len), Len < 2, append(List, [Num], All). % 匹配列表长度大于等于2的场景 parlist(List, Num, All) :- length(List, Len), Len >= 2, append(['('], List, Temp1), append(Temp1, [')'], Temp2), append(Temp2, [Num], All).
写法2:条件分支式
parlist(List, Num, All) :- length(List, Len), ( Len < 2 -> append(List, [Num], All) ; append(['('], List, Temp1), append(Temp1, [')'], Temp2), append(Temp2, [Num], All) ).
测试验证
测试用例1(列表长度≥2)
输入查询:parlist(['a','b','c'],3,R).
输出结果:R = ['(', a, b, c, ')', 3]
测试用例2(列表长度<2)
输入查询:parlist(['a'],2,R).
输出结果:R = [a, 2]
边界测试(空列表)
输入查询:parlist([],5,R).
输出结果:R = [5]
内容的提问来源于stack exchange,提问作者DinoArceuxis
相关产品推荐
相关产品推荐

