此题第一个解题思路是,从左到右依次匹配,但后来发现在括号有交错的情况下无法正常识别。
看了下答案,发现使用了栈的先进后出的特点。对于先进入的括号,有匹配的就从栈顶弹出,暂时无法匹配的就留在栈底,最后如果匹配过程中出现错误或者栈底留有元素就说明括号不匹配。
此题第一个解题思路是,从左到右依次匹配,但后来发现在括号有交错的情况下无法正常识别。
看了下答案,发现使用了栈的先进后出的特点。对于先进入的括号,有匹配的就从栈顶弹出,暂时无法匹配的就留在栈底,最后如果匹配过程中出现错误或者栈底留有元素就说明括号不匹配。