一:题目
二:思路
主函数循环,对于括号“([{”,凡是遇到就进栈,对于反括号‘)]}’,分析栈顶元素,如果与之匹配,则栈顶元素出栈,否则反括号进栈。遍历完后,如果栈为空,则说明所有括号处理完毕,字符串是合法的;反之,说明符号无法处理,显然字符串是不合法的。
三:解答
四:结果
第十三题
最新推荐文章于 2024-05-31 01:23:27 发布
一:题目
二:思路
主函数循环,对于括号“([{”,凡是遇到就进栈,对于反括号‘)]}’,分析栈顶元素,如果与之匹配,则栈顶元素出栈,否则反括号进栈。遍历完后,如果栈为空,则说明所有括号处理完毕,字符串是合法的;反之,说明符号无法处理,显然字符串是不合法的。
三:解答
四:结果