day01笔记
1.题目介绍
2.代码构思(debug)
通过压栈弹栈一次判断栈最后一个元素可否与当前循环中的元素组成一对,如果可以,弹出栈中最后一个元素,否则当前循环中的元素入栈即可
关键在通过字典将一组匹配的符号对应起来
然后通过循环去依次对比。最后判断栈是否为空,若为空则说明全满足要求,否则则说明有不匹配的在栈中未弹出
由于先进后出的特性与本题结构特点。([]). {[()()]}
每次只判断最后一位和循环过程中的符号匹配即可
此外如果字符串长度为奇数,则必然无法完全都匹配好,直接退出即可
3.反思总结
该问题的关键在于通过栈的先进后出特性
字典键值对匹配特性,通过循环依次判断是否匹配,匹配出栈,不匹配则均入栈,最终判断栈是否为空即可确定整个字符串是否完全匹配