通过括号匹配问题所获得的一些如何将问题考虑全面的感想
{ [ ] } #
以上是一个括号匹配的例子
由此可得括号匹配完成的条件是
栈空的同时字符串到达末尾,;
因此可通过分析得三种情况无法完成匹配
1 栈空的同时字符串未达到末尾
2 栈未空的同时字符串达到末尾
3 栈未空的同时字符串未达到末尾
而这道题叫做括号匹配,所以循环主体为
记忆左括号,遇到右括号回忆并匹配;
而这个主体的前提为字符串未达到末尾;
因此我们可以确定架构
while(!(达到末尾同时栈空)){
if(未达到末尾){
排除栈空和栈未空的情况;
}...
原创
2021-10-21 18:50:28 ·
236 阅读 ·
0 评论