括号配对问题这题目是什么意思啊

发布网友发布时间：2024-09-30 05:34

共1个回答

热心网友时间：1分钟前

用栈来解决，遇到一个左括号压栈，右扩招出栈，出栈时判断是否匹配，扫描结束时栈为空则匹配，否则不匹配

(loop with stack = '()
with close = '(#\} #\{ #\] #\[ #\) #\()
for char across "[{(()}]" do
(case char
((#\[ #\{ #\() (push char stack))
(otherwise (if (eq (car stack) (getf close char))
(pop stack)
(return nil))))
finally (return t))

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:11247931@qq.com